动力节点首页 全国咨询热线:400-8080-105

绑定手机号,登录
手机号

验证码

微信登录
手机号登录
手机号

验证码

微信登录与注册
微信扫码登录与注册

扫码关注微信公众号完成登录与注册
手机号登录
首页 > 文章

Java解决猴子吃桃问题

03-29 21:35 783浏览
举报 T字号
  • 大字
  • 中字
  • 小字

题目:

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

问:

到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少?

思路:

采用逆向思维,已知当吃到第10天时剩余的桃子数量为1,
计算方法为 (桃子数量+1)*2

代码:

public static void taozi(int count,int tao){
        //猴子吃桃问题
        
        //count表示到了第10天剩余tao为1
        if (count>1){
            count--;
            tao = (tao+1)*2;
            taozi(count,tao);
            return;
        }
        else if (count==1){
            System.out.println("第一天一共摘了"+tao+"个桃子");
        }
}   
public static void main(String[] args) {
     System.out.println("猴子吃桃问题:");
     taozi(10,1);
}

 

0人推荐
共同学习,写下你的评论
0条评论
代码小兵375
程序员代码小兵375

5篇文章贡献4670字

相关课程 更多>

作者相关文章更多>

推荐相关文章更多>

Java初学者学习方法

代码小兵64503-29 11:46

两道经典算法问题

代码小兵51603-29 13:18

Java中模拟高并发的方法

代码小兵87208-06 11:36

高并发编程基础知识

代码小兵27908-06 11:30

JsonPath使用方法

代码小兵34507-29 13:19

发评论

举报

0/150

取消