标签：
题目：猴子第一天摘下若干个桃子，当即吃了一半；还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下桃子的一半零一个。到第10天早上想再吃时，发现只剩下一个桃子了。编写程序，求第一天共摘了多少桃子。
这个程序首先要找出变量间的关系，即桃子数目和天数这两者的关系，根据题目所言：每天都吃了当天所拥有的桃子的一半加多一个！
下面我们开始思考这个问题：设第 i （i=1,2,3,...,10）天桃子的总数是 ni，则第一天桃子的总数为 n1，第二天桃子总数为n2,......
那么不难发现 n（i+1）和 ni 满足下式： ni=2n(i+1)+1，思考到这里，基本上程序就出来了，还是递归的思想：
运行结果如下：
感谢阅读，希望对解决您的疑惑有帮助！
标签：
原文地址：http://www.cnblogs.com/zjx2711904647/p/4418611.html
