美文网首页
方法递归||猴子吃桃

方法递归||猴子吃桃

作者: 哈迪斯Java | 来源:发表于2021-10-24 21:11 被阅读0次

猴子吃桃子问题:有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个!以后每天猴子都吃其中的一半,然后再多吃一个。当到第10天时,
想再吃时(即还没吃),发现只有1个桃子了。问题:最初共多少个桃子?
package HspLearningoop;

public class Demon08Monkey {
// 猴子吃桃子问题:有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个!以后每天猴子都吃其中的一半,然后再多吃一个。当到第10天时,
// 想再吃时(即还没吃),发现只有1个桃子了。问题:最初共多少个桃子?
public static void main(String[] args) {
Z t = new Z();
int day = 5;
int peachNum = t.peach(day);
if (peachNum != -1){
System.out.println("第"+day+"有"+peachNum +"个桃子!");
}

}

}
//思路分析逆推
// 1.day = 10时有1个桃子
// 2. day =9时有(day10 +1)* 2 =4
// 3. day = 8时有(day9 + 1)* 2 =10
// 4.规律就是前一天的桃子=(后一天的桃子+1)*25.递归

class Z{
public int peach(int day) {
if (day == 10) {
return 1;
} else if (day >= 1 || day <= 9) {
return (peach(day+1)+1)*2;
}else {
System.out.println("day在1~10之间");
return -1;
}
}
}

相关文章

  • 方法递归||猴子吃桃

    猴子吃桃子问题:有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个!以后每天猴子都吃其中的一半,然后再多吃一个。...

  • 猴子吃桃--递推与递归

    题目:猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃...

  • 小练习:猴子吃桃问题(递归算法)

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

  • 猴子吃桃

  • 小猴子吃桃

    两只小猴子非常想吃对面河岸上的桃子,于是,一只小猴子出了一个主意。它说:“我们一个去找一只大盆,一个去找一根树枝。...

  • 猴子偷。。。呸,猴子吃桃问题

    Q:一只小猴子一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个;第二天又吃了一半,再加上一个;后面每天都是这...

  • 自学Python:猴子吃桃

    一个猴子摘了一些桃子,它第一天吃掉了其中的一半然后再多吃了一个,第二天照此方法又吃掉了剩下桃子的一半加一个。 以后...

  • 020. 猴子吃桃问题

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

  • 自学Python:猴子吃桃问题

    猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每...

  • Rust语言编程实例100题-021

    Rust语言编程实例100题-021 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了...

网友评论

      本文标题:方法递归||猴子吃桃

      本文链接:https://www.haomeiwen.com/subject/sttlaltx.html