Question

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天又将剩下的桃子吃掉一半，又多吃了一个，以后每天早上都吃前一天剩下的一半零一个，到第十天早上想吃时，只剩一个桃子了，求第一天共摘了多少桃子？

Answer 1

答案：
解析：

程序框图如图． 　　程序： 　　i＝1 　　S＝1 　　WHILE i＜＝9 　　S＝2*(S＋1) 　　i＝i＋1 　　WEND 　　PRINT S 　　END

提示：

第十天的桃子数S1＝1； 　　第九天的桃子数S2＝2×(1＋1)＝4； 　　第八天的桃子数S3＝2×(S2＋1)＝10； 　　…… 　　如此可用s＝2(s＋1)实现以上递推关系．