猴子吃桃问题
/**
* 猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
* 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
* 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
*/
public static void main(String[] args) {
for(int i = 1;i<=10;i++){
System.out.println("第"+(10-i)+"天还剩:"+getFun(i));
}
}
private static int getFun(int n){
if(n==1){
return 1;
}else{
return (getFun(n-1) + 1)*2;
}
}