tracyjack123 2016-02-18 03:09 采纳率: 80%
浏览 2612
已采纳

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条回答

  • 小灸舞 2016-02-18 03:27
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
  • ¥15 再不同版本的系统上,TCP传输速度不一致
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程