用java猴子吃桃子问题,第一天吃掉所有桃子的一半多一个,第二天又吃掉剩下桃子的一

猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天早上在想吃时,就只剩一个桃子了.求第一天共摘了多少个桃子?
public class 猴子吃桃 {
static int total(int day){
if(day == 10){
return 1;
}
else{
return (total(day+1)+1)*2;
}
}
public static void main(String[] args)
{
System.out.println(total(1));
}
}
采取倒推法做：
设第九天剩下n个,应该吃掉 （n/2)+1 则 n-(n/2)-1=1 解得 n=4 第九天剩下4个；
同理设第8天剩下n个,应该吃掉 （n/2)+1 则 n-(n/2)-1=4,解得 n=10 第八天剩下10个
以此类推 第七天剩下 （10+1）x2=22个,第六天剩下 （22+1)x2=46个,第五天剩下（46+1）x2=94个,第四天剩下 （94+1）x2=190个,第三天剩下（190+1）x2=382
第2天剩下 （382+1）x2=766,
第一天有 （766+1）x2=1534个桃子.

我在网上找了下：完整的问题是这个吧：“猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。”

int total(int day){
if(day == 10){
return 1;
}
else{
return (total(day+1)+1)*2
}
}

public static void main(String[] args){
System.out.println(total(1));
}

package org.common.velocity;

public class Test {
public static void main(String[] args) {
int sum=0; //桃子的总数
int daysum = 1;//第十天吃剩的桃子总数
for (int day = 9; day>=1; day--) {
//每天吃剩的桃子加一个正好是前一天桃子的一半
sum = (daysum+1)*2;
daysum = sum;
System.out.println("第" + day + "天还剩" + daysum + "个桃子");
}
System.out.println(sum);
}
}

public class Monkey {
public static void main(String[] args) {
int n=9,s=1;
for(n=9;n>=1;n--) {
s=2*s+2;
}
System.out.println(s);
}
}