猴子吃桃子问题 -- 递推算法（倒推）

问题;

猴子吃桃子问题。猴子第一天摘下若干个桃，当即只一半，又多吃一个。第二天早上又将剩下的一半吃掉

一半，双多吃一个。以后每天早上都吃了前天剩下的一半零一个，到第10天早上只剩下最后一个桃。问第一天

摘了几个桃。

解题分析：

这道题是小学奥数的一道题，可以正向和逆向考虑，在编程中可以认为这种推导公式的题可以用递归解决。

这里用的是倒叙递归。</