编程：猴子吃桃故事用VFP6.0编猴子摘了若干个桃,第一天吃了总数的一半,不过瘾又吃了一个.第二天吃了剩下的一半,又多吃了一个.…以后每天如此,到第十天就剩下了一个,问总共摘了多少个

Question

编程：猴子吃桃故事 用VFP 6.0编
猴子摘了若干个桃,第一天吃了总数的一半,不过瘾又吃了一个.第二天吃了剩下的一半,又多吃了一个.…以后每天如此,到第十天就剩下了一个,问总共摘了多少个桃子?用VFP 6.0知识编

Answer 1

算法分析：
倒推法：用A代替每天剩余的桃子的个数,则最后一天,也就是第十天剩下的数额应该为：A=1,因为每天吃掉前一天的一半,再吃一个,所以前一天,也就是第九天剩余的个数可以反推为：（a+1）*2 ,
第八天为：（（a+1）*2）+1）*2,
因此可以采用计数循环的方式进行计算：经过调试,可以采用下列程序计算：
clear
a=1 &&用A代表最后剩余的桃子个数
for i=1 to 9 &&因为第十天个数是1已经知道,因此循环次数9次即可
a=(a+1)*2 &&前一天剩余的个数
endfor
?"总共摘了",a,"个桃子!"
当然,你可以检验一下：最后算出来的结果是1534个,通过下列程序核算：
for m=9 to 1 step -1
b=b/2-1
endfor
?"第十天剩余的个数：",B