猴子第一天摘了若干個桃子，當即吃了一半，它還不解饞，於是又多吃了乙個；第二天，它吃了剩下桃子的一半，還不過癮，又多吃了乙個；以後每天都吃前一天剩下的一半多乙個，到第 10 天想再吃時，只剩下乙個桃子了。問第一天共摘了多少個桃子？
本題可以採用逆向思維，從後往前推斷，發現其中有相同的地方，即出現遞推公式，可以採用遞迴方法。令 s10=1，可以得出 s9=2×（s10+1），簡化羅列關係為：
s9=2×s10+2
s8=2×s9+2
…sn=2×sn+2
實現**如下：
<?php
$s = 0;
$n = 1;
for($i=1;$i<10;$i++)
echo "第一天共摘個桃子";
第一天共摘1534個桃子猴子分桃子問題
海灘上有一堆桃子，五隻猴子來分。第一只猴子把這堆桃子均分為5份，多了乙個，然後這只猴子把多的乙個桃子扔到了海中，拿走了乙份。第二隻猴子把剩下的桃子均分成五份，發現也多了乙個，然後也將多的乙個扔到了海浬，拿走了乙份。第三隻 第四只 第五只猴子都是這樣做的，問海灘上原來至少有多少個桃子？我們可以假設最後...
小猴子吃桃子
description 喜歡西遊記的同學肯定都知道悟空偷吃蟠桃的故事，你們一定都覺得這猴子太鬧騰了，其實你們是有所不知 悟空是在研究乙個數學問題！什麼問題？他研究的問題是蟠桃一共有多少個！不過，到最後，他還是沒能解決這個難題，呵呵 當時的情況是這樣的 第一天悟空吃掉桃子總數一半多乙個，第二天又將剩下...
遞迴與回溯 猴子吃桃子
description 小猴子第一天摘下若干桃子，當即吃掉一半，又多吃乙個。第二天早上又將剩下的桃子吃一半，又多吃乙個。以後每天早上吃前一天剩下的一半另乙個。到第 n 天早上猴子想再吃時發現，只剩下乙個桃子了。問第一天猴子共摘多少個桃子？input 乙個整數n。output 乙個整數，表示第一天的桃...