百钱买百鸡问题

公鸡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;
}