Question

猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過癮，又多吃了一個(gè)，第二天又將剩下的桃子吃掉一半，又多吃了一個(gè)，以后每天早上都吃前一天剩下的一半零一個(gè)，到第十天早上想吃時(shí)，見只剩一個(gè)桃子了，求第一天共摘了多少桃子？

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

思路分析:第十天的桃子數(shù)S₁=1；第九天的桃子數(shù)S₂=2×(1+1)=4；第八天的桃子數(shù)S₃=2×(S₂+1)=10；……如此可用s=2(s+1)實(shí)現(xiàn)以上遞推關(guān)系.