猴子吃桃问题：猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/10 21:18:19

猴子吃桃问题：猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少.最好能有点注释解释,

yh114long 正解,我加上点注释吧.
public class 猴子吃桃 {
//用递归算法,
static int total(int day){
if(day == 10){
//递归终止条件第10天时剩1个
return 1;
}
else{
// 比如第10天剩1个桃子,第9天就是（1+1）*2,第8天以此类推.其中第一个1由total(day+1)返回.
return (total(day+1)+1)*2;
}
}
public static void main(String[] args)
{
System.out.println(total(1));
}
}

猴子吃桃问题：猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一

猴子吃桃问题：猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一