猴子吃桃问题——函数递归
猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天又吃掉一半再多吃一个，如此下去，到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子？ 分析：每一天的桃子数都是后一天的桃子数的2倍加上一个。因此用数学关系表示如下： peach(n)=1???? (day=10) peach(n)=(peach(n+1)+1)2?? (1<=day<10) 因此，程序代码可写为： #include<stdio.h> int peach(int day){ ??? int n; ??? if(day10)n=1; ??? else……