A70301. 猴子吃桃子
编程题
入门
知识点
题目描述
猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？
输入格式
无
输出格式
一个整数，第一天共有多少个桃子。
说明/提示
## 思路
把循环改成递归：参数表示当前值，递归调用处理下一个，边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。
把循环改成递归：参数表示当前值，递归调用处理下一个，边界时返回。
## 步骤
1. 确定递归参数与终止条件。
2. 在递归中完成输出或累加。
3. 从初始参数开始调用。