问题描述

c++编写的换零钱问题（用的递归）

#include
using namespace std;
int c(int m);
int a(int p,int q)
{
if(p==0)
return 1;
else if((p<0) || (q=0))
return 0;
else
return a(p-c(q),q)+a(p,q-1);
}
int c(int m)
{
switch(m)
{
case(1):
return 1;
break;
case(2):
return 5;
break;
case(3):
return 10;
break;
case(4):
return 20;
break;
case(5):
return 50;
break;
default:
return 100;
break;
}
}
int main()
{
cout<<a(20,3);
return 0;
}
这个程序哪里出错？是递归有问题还是if语句的使用有问题？谢谢

解决方案

else if((p<0) || (q=0)) 应该是q==0吧

解决方案二：

是不是报不是所有路径都有返回值的错