猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。
#includeint main() { int i = 0; int s = 0; int n = 0;; //由题可知第十天没吃的时候还有一个 //那么等于吃了九天 //设第十天还剩n个 第九天还剩s个 n=1/2*s-1 for (i = 1; i < 10; i++) { s = 2 * (n + 1); n = s;//利用逆推叠dan思想 把第九天的s赋给第十天的n 则往前推到第八天 } return 0; }



