C语言程序把10块钱转换成1块2块5块有多少种换法

(分钟前更新) 474 2495

最新回答

这个题目是典型的递来归题目，源你可以这么想比如如果先拿一个5块，那么方法就变成5块钱可以有多少种方法。这样所有的方法加起来就可以了。

include<stdio.h>
include<stdlib.h>
int Method(int rem,int last) //last 是为了避免重复
{
if(rem0)
return 1;
if(rem<0)
return 0;
int m0;
if(1>last) //拿一个1快的后有多少种方法
m+Method(rem-1,1);
if(2>last) // 拿了2块的还有多少
m+Method(rem-2,2);
if(5>last) //拿了5快的还剩多少
m+Method(rem-5,5);
return m;

}
int main()
{
cout<<Method(5,0)<<endl;
return 0;
}

麦兜籹籹 2024-05-02

void main()
{
int i0,RMB;
int n1,n2,n5;
printf("请输入要转换的数额：");
scanf("%d",&RMB);
for(n10;n1<RMB;n1++){
内for(n50;n5<2;n5++){
if((RMB-n1-5*n5)%20){
n2(RMB-n1-5*n5)/2;
if(n2>0){
printf("1元%d张容,2元%d张,5元%d张\n",n1,n2,n5);
i++;
}
}
}
}
printf("所以，总共有%d种换法\n",i);
}

贫僧法号能吃 2024-04-22

include <stdio.h>

int main()
{
int x,y,z;

for(z0;z<2;z++)//五块钱最多有两张
for(y0;y<5;y++)//两块钱最多有5张
for(x0;x<10;x++)//10块钱最多有10张
{
if(x+y+z 10)
{
printf("one:%d,two:%d,five:%d&92;n",x,y,z);
}
}//for
getchar();
}

虎娃妈jsz 2024-04-08

int main(int argc, const char * argv[])
{

static int a 10;
int count 0;
int b 1,c 2,d 5;
int i,j,k;;
for (i 0; i < 10; i++) {
for (j 0; j<10; j++) {
for (k 0; k<10; k++) {
if (i*b + j*c + k*d a) {
count ++;
}
}
}
}
printf("count %d",count);
return 0;
}
给分走人-。 -

cdzsmz5288 2024-04-05