猴子吃桃递归到最后一颗桃子，究竟吃了多少次？

本文共计503个文字，预计阅读时间需要3分钟。

递归案例分析 + 猴子偷桃 + 问题描述：猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子。

递归案例实践分析 猴子偷桃 题目描述：

猴子第一天摘下若干桃子，当即吃了一半，觉得好吃不过瘾，于是又多吃了一个，，第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个，以后每天都是吃前天剩余桃子数量的一半，觉得不过瘾，又多吃一个，等到第十天的时候，发现桃子只有一个。
需求：请问猴子第一天摘了多少个桃子？

分析：

设x为第x天，已知猴子第10天剩下一个桃子，那么可知第9天剩的桃子是第10天剩下数量+1，再总体×2，设第9天为x，那么第10天剩的桃子数为：f（x+1）有上述可推出 公式为：f(x) = (f(x + 1) + 1) * 2。