公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,
用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱
通常的做法是用嵌套的for循环。
另一种方法用递归函数,这种方法更能揭示出该问题的数据结构。
#include<stdio.h>
int denomination[3]={0,3,5},num[3]={3,1,1};
void fun(int money,int kinds)
{
if(money*3==100-num[2]-num[1]-num[0])
{
printf("公鸡:%d 母鸡:%d 小鸡:%d\n",num[2],num[1],num[0]+money*3);
}
else if(money>=0 && kinds>0){
fun(money,kinds-1);
num[kinds]++;
fun(money-denomination[kinds],kinds);
num[kinds]--;
}
}
int main()
{
fun(100-1-3-5,2);
return 0;
}