本文探讨了如何使用递归算法解决将1元换成不同零钱组合的问题，并提供了实现代码。
给定足够的 5角，2角，1角，5分，2分，1分这六种零钱,将1元(100)换成零钱,一共有多少种换法?
int kind[5] = {50,25,10,5,1};
int f(int n,int k){
if(n==0){
//printf("ok\t");
return 1;
}
if(n<0){
return 0;
}
if(k<=0){
return 0;
}
return f(n-kind[k-1],k) + f(n,k-1);
}
递归做1元钱换零钱
最新推荐文章于 2021-04-10 09:49:52 发布
{
if(n==0){
//printf("ok\t");
return 1;
}
if(n<0){
return 0;
}
if(k<=0){
return 0;
}
return f(n-kind[k-1],k) + f(n,k-1);
扫一扫
2949
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
