Question

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

   

Answer 1

思路解析：

    第十天的桃子數 S₁=1；

    第九天的桃子數 S₂=2×(1+1)=4；

    第八天的桃子數 S₃=2×(S₂+1)=10；

    ……

    如此可用s=2(s+1)實現以上遞推關系.

    解：程序框圖如圖.

    程序:

    i=1

    S=1

    WHILE i＜=9

    　S=2*(S+1)

    　i=i+1

    WEND

    PRINT S

    END