迭代算法-计算猴子一共摘了多少个桃子

    迭代练习题：

    五只猴子一起摘了一堆桃子,因为太累了,它们商量决定,先睡一觉再分.一会其中的一只猴子来了,它见别的猴子没来,便将这堆桃子平均分成5份,结果多了一个,就将多的这个吃了,并拿走其中的一份.一会儿,第2只猴子来了,他不知道已经有一个同伴来过,还以为自己是第一个到的呢,于是将地上的桃子堆起来,再一次平均分成5份,发现也多了一个,同样吃了这1个,并拿走其中一份.接着来的第3,第4,第5只猴子都是这样做的.......,根据上面的条件,问这5只猴子至少摘了多少个桃子?第5只猴子走后还剩下多少个桃子?

    看到这个练习题后，如果从前面往后面推，则很难。甚至能把你的思路弄的特别混乱，如果从往前推，我们可以列出如下数学式子。假设第五只猴子走后剩下x个桃子。即s6=x；假设第五只猴子没有分桃子之前的桃子数为s5。因为第五只猴子看到这堆桃子后，分了5份，发现多了一个把多余的一个吃了，拿走了其中的一份。我们可以这样理解，猴子吃了一个桃子，然后分了五份，自己拿走了一份。剩下的桃子个数为s6;因此我们可以很快的列出下面的一个数学式子：

(s5 - 1)/5*4 = s6; A

因此是一个迭代的过程，因此。我们可以一直往上推，即可推出下面的式子。

(s4 - 1)/5*4 = s5; A

(s3 - 1)/5*4 = s4; A

(s2 - 1)/5*4 = s3; A

(s1 - 1)/5*4 = s2; A

将上面的式子进行变化，我们很快可以可以得到下面的式子。

s6=x;

s5=s