java算法：猴子喫桃問題

題目：猴子喫桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一 個，第二天早上又將剩下的桃子喫掉一半，又多吃了一個。以後每天早上都吃了前一天剩下 的一半零一 個。到第 10 天早上想再喫時，見只剩下一個桃子了。求第一天共摘了多少。

1.程序分析：採取逆向思維的方法，從後往前推斷。

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));
}
}