百钱买百鸡的问题(递归解法)

题目:公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，

用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。

为程序计算方便,转换一下数字,公鸡15钱一只,母鸡9钱一只,小鸡1钱一只.用三百文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足300文钱。

常规解法:

class Program
    {
        static void Main(string[] args)
        {
            //公鸡的上线
            for (int x = 1; x < 20; x++)
            {
                //母鸡的上线
                for (int y = 1; y < 33; y++)
                {
                    //剩余小鸡
                    var z = 100 - x - y;

                    if ((z % 3 == 0) && (x * 5 + y * 3 + z / 3 == 100))
                    {
                        Console.WriteLine("公鸡:{0}只，母鸡:{1}只,小鸡:{2}只", x, y, z);
                    }
                }
            }
            Console.Read();
        }
    }

递归解法:

#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
const int CHICK_KIND = 3;
const int TOTAL_MONEY=300;
const int TOTAL_COUNT=100;

int priceArray[CHICK_KIND]={15,9,1};
int resultArray[CHICK_KIND]={0,0,0};

void calculate(int remain_money,int index);
int main(int argc,char **argv)
{
    calculate(TOTAL_MONEY,0);

    return 0;
}
void calculate(int remain_money,int index)
{
    int time=remain_money/priceArray[index];

    for(int i=0;i<=time;i++)
    {
        resultArray[index]=i;
        if(index==CHICK_KIND-1)
        {
            if(resultArray[0]+resultArray[1]+resultArray[2]==TOTAL_COUNT&&resultArray[0]>0&&resultArray[1]>0&&resultArray[2]>0)
                if(resultArray[0]*priceArray[0]+resultArray[1]*priceArray[1]+resultArray[2]*priceArray[2]==TOTAL_MONEY)
                    cout<<"("<<resultArray[0]<<","<<resultArray[1]<<","<<resultArray[2]<<")"<<endl;
        }
        else
        {
            int remainMoney=remain_money;
            remainMoney=remainMoney-priceArray[index]*resultArray[index];
            calculate(remainMoney,index+1);
        }
    }
}