猴子分桃c语言算法分析 五猴分桃定义？

五猴分桃定义？

五只猴子分桃子，五只猴子摘一堆桃子。我决定去睡觉，然后分开。过了一段时间，一只猴子来了，把桃子平均分成五份。结果，如果再有一个桃子，他就多吃一个，拿走一个。过了一会儿，第二只猴子又来了，把桃子堆起来，平均分成五份。他发现还有一个桃子。他又吃了一个桃子，吃了一个。第三，第四和第五都是这样的，。。。。五只猴子至少摘了多少桃子？第五只猴子走后还剩多少桃子？

猴子分桃问题，c语言，急~~~？

正确答案是3121。

手工检查，不难

！#包括和限制。H>

//判断是否可以合理分配

int divide（int n，int m）

{

if（n/5==0 | | n%5！=1）

]{//小于5或不能分成5个以上部分，分配失败

返回0

}

如果（M==1）

]{//到最后一个猴子，分配成功

返回1

}

]返回除法（N-N/5-1，m-1）

}

main（）

{

int n//桃子数

for（n=1n）

{

if（divide（n，5））

{//判断是否可以合理分配

printf（%dn，n）

break]}}

猴子分桃c语言算法分析 猴子分桃递归分析 c语言每一行输出五个数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。