利用递归计算猴子摘桃:利用递归算法实现此题目，小猴子第一天摘下若干桃子, 当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现只剩下一个桃子了问第一天猴子共摘多少个桃子？解题思路：y = x/2 -1 => x = 2*(y+1)
举一反三
- 小猴子第一天摘下若干桃子，当即吃掉一半，还不过瘾，又多吃一个；第二天早上又将剩下的桃子吃了一半，又多吃一个；以后每天早上吃前一天剩下的一半，再多吃一个。到第 10 天早上猴子想再吃时发现只剩下一个桃子了。问第一天猴子共摘多少个桃子？
- 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
- (程序填空)猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 public static void main(String[] args) { int x = ①______________; for (int i = 2; i <= ②______________; i++) { x =③_________________; } System.out.println("猴子第一天摘了 " + x + " 个桃子"); }
- 猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了 一个，第二天早上将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的 一半再加一个。到第 10 天早上想再吃时，发现只剩下一个桃子了。求第一天共摘了多少个桃 子。 程序分析：采取逆向思维的方法，从后往前推断。
- 有一只猴子，第一天摘下若干个桃子，当即吃掉了一半，还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃了前一天剩下的一半又多一个。到了第5天，就只剩下了一个桃子。这个猴子第一天摘了（ ）个桃子。