题目
猴子第一天摘下若干个桃子,当即吃了快一半,还不过瘾,又多吃了一个。第二天又将仅剩下的桃子吃掉了一半,又多吃了一个。以后每天都吃了前一天剩下的一半多一个。到第十天,只剩下一个桃子。
问:第一天共摘了多少桃子?
public class DemoMonkey {
static int i = 1;
public static void main(String[] args) {
int monkey = monkey();
System.out.println(monkey);
}
private static int monkey() {
//第十天只有一个桃子
if (i == 10) {
return 1;
}
i++;
//前一天的桃子数是当天加一的两倍
return 2 * (monkey() + 1);
}
}