Question

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

Answer 1

解:程序框图如图1-2-26.

图1-2-26

程序:

i=1;

S=1;

while  i＜=9

      S=2*(S+1);

      i=i+1;

end

disp(s);

end

思路分析:第十天的桃子数S₁=1；第九天的桃子数S₂=2×(1+1)=4；第八天的桃子数S₃=2×(S₂+1)=10；……如此可用s=2(s+1)实现以上递推关系.