Question

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

Answer 1

算法分析：

    第十天的桃子数S1=1；

    第九天的桃子数S2=2×（1+1）=4；

    第八天的桃子数S3=2×（S2+1）=10；

    ……

    由以上分析，可得框图如下：

    可写出如下程序

i=1 S=1 While i＜=9 S=2*(S+1) i=i+1 Wend Print S End

    运行该程序，输出：

    S=1 534.