tracyjack123
tracyjack123
2016-02-18 03:09
采纳率: 80%
浏览 2.5k

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语句的使用有问题?谢谢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • qq423399099
    小灸舞 2016-02-18 03:27
    已采纳

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

    点赞 评论
  • enpterexpress
    把分全给哥 2016-02-18 03:16

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

    点赞 评论

相关推荐