c語言買百雞

⑴ 百雞百錢問題 c語言 遞歸解決 一定是遞歸！不要用循環！

為方便計算，把小雞的價格定義為1，母雞價格為9，公雞15，這樣可以把問題當作300錢買100雞了：

#include<stdio.h>
intprice[3]={15,9,1};
intchicknum[3];
voidbuychick(intcurmoney,intci)
{
intmax,i;
max=curmoney/price[ci];
for(i=1;i<=max;++i)
{
chicknum[ci]=i;
if(2==ci)
{
if(100==chicknum[0]+chicknum[1]+chicknum[2])
if(300==chicknum[0]*price[0]+chicknum[1]*price[1]+chicknum[2]*price[2])
printf("公雞:%4d母雞:%4d小雞:%4d ",chicknum[0],chicknum[1],chicknum[2]);
}
else
buychick(curmoney-chicknum[ci]*price[ci],ci+1);
}
}
intmain()
{
buychick(300,0);
return0;
}

⑵ C語言「百錢百雞」，用100塊買100隻雞，公雞3元1隻，母雞5元1隻，小雞1元3隻。代碼我已經打好了。

#include<stdio.h>
voidmain()
{
	intcock=0;				//公雞的數量公雞3元一隻
	inthen=0;				//母雞的數量	母雞5元一隻
	intchick=0;			//小雞的數量	小雞1元三隻
	
	for(cock=0;cock<=33;cock++)//100塊最多買33隻公雞
	{
		for(hen=0;hen<=20;hen++)		//100塊最多買20隻母雞
		{
			for(chick=0;chick<=300;chick+=3)		//100塊最多買300隻小雞小雞一定是3的倍數才可以
			{
				if(3*cock+5*hen+chick/3==100)//100塊買100隻雞1/3結果是0，這里應該用chick/3
				{
					printf("公雞的數量為:%d
",cock);
					printf("母雞的數量為:%d
",hen);
					printf("小雞的數量為:%d
",chick);
				}
			}
		}
	}
}

⑶ C語言（百錢買百雞的問題）

百錢百雞問題中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞問題」：雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，問翁、母、雛各幾何？
*題目分析與演算法設計設雞翁、雞母、雞雛的個數分別為cocks（x）,hens(y),chicks(z），題意給定共100錢要買百雞，若全買公雞最多買20隻，顯然cocks的值在0~20之間；
同理，hens的取值范圍在0~33之間，可得到下面的不定方程： 5x+3y+z/3=100 x+y+z=100 所以此問題可歸結為求這個不定方程的整數解。由程序設計實現不定方程的求解與手工計算不同。在分析確定方程中未知數變化范圍的前提下，可通過對未知數可變范圍的窮舉，驗證方程在什麼情況下成立，從而得到相應的解。
程序解釋
main()

{
int cocks=0,hens,chicks;
while (cocks<=19) //公雞只數小於19
{hens=0;
while(hens<=33) //母雞小於33隻
{chicks=100-cocks-hens;
if (5.0*cocks+3.0*hens+chicks/3.0==100.0)
printf("%d %d %d\n",cocks,hens,chicks);
hens++;
}
cocks++;
}
}

*總是的進一步討論這類求解不定方程總理的實現，各層循環的控制變數直接與方程未知數有關，且採用對未知數的取值范上窮舉和組合的方法來復蓋可能得到的全部各組解。能否根據題意更合理的設置循環控制條件來減少這種窮舉和組合的次數，提高程序的執行效率，請讀者考慮