猴子吃桃问题c语言递归

C语言猴子吃桃问题流程图

到第10天早上，猴子发现只剩一个桃子了，说明第九天只有4个桃子（吃掉一半加1，也就是吃掉3个，到第十天就只剩下1个了嘛），所以第八天只有桃子（4+1）乘以2，也就是10个桃子（吃掉一半加1，也就是6个就只剩下4个）…… ……找到规律就可以计算了。

*//*以后每天都吃前一天剩下的一半零一个。

按你的提问，每天都吃一半多两个，第6天剩一个。程序按中的程序照猫画虎即可。计算结果，第一天摘了156个桃子，而不是100个。

第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。

peach=1；scanf（%d，&i）；while（i1）{ i--；peach=（peach+1）*2；} printf（%d\n， peach）；} 程序如上，你可以输入第i天发现桃子数为例如：你输入 10 结果是 1534 你说的 1023 肯定是不对的，因为它都是一半后多吃1个，应该是偶数。

//程序分析：采取逆向思维的方法，从后往前推断。