猴子吃桃

来源：互联网发布：爱淘宝一元红包怎么用编辑：程序博客网时间：2024/04/30 07:03

原题:
   小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子.
     书上的程序是:
  x=1
  FOR n%=10  TO  2  STEP  -1     ----(2)
    x=(x+1)*2
  NEXT n%
  PRINT  "The  number of  perchers is"; x
  END
  结果=1534
  ____________________________________________________________________

_______________________________________________________________________
  思路: 设猴子第一天摘下M只桃子.                |   M=2*(D1+1)
                                                |   D1=2*(D2+1)
    D1(第天吃剩下的桃子数):M-(M/2+1)=M/2-1      |   D2=2*(D3+1)
                        D2:D1-(D1/2+1)=D1/2-1   |   ...... ......
                         ... ...  ......        |   D10=1
                        D10:1                   |
                                                |