java经典算法题——猴子吃桃

最新推荐文章于 2025-03-27 21:34:53 发布

爱干饭的贾觉非

最新推荐文章于 2025-03-27 21:34:53 发布

阅读量1k

点赞数

分类专栏： Java基础文章标签：算法经典算法

Java基础专栏收录该内容

14 篇文章

订阅专栏

本文通过倒推计算的方法，解答了一个经典的数学问题——猴子连续十天吃桃子的问题。通过Java程序逐步展示从第十天剩余一个桃子开始，逆向求解第一天初始有多少桃子的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个猴子摘了一堆桃子，第一天吃了桃子的一半后又吃了一个，第二天也吃了剩下的桃子的一半后又吃了一个，以此吃下去，到了第十天还剩下一个桃子，
问当初猴子总摘了多少个桃子？
提示：倒推计算

public class Monkey
{
    public static void main(String[] args)
    {
        int sum=0,remain=1;
        //每天吃剩的桃子加一个正好是前一天桃子的一半，每天桃子的总数就是前一天剩下桃子的数量
        for(int day=9;day>=1;day--)
        {
            sum=(remain+1)*2;
            remain=sum;
            System.out.println("第"+day+"天还剩"+remain+"个桃子");
        }
        System.out.println(sum);
    }
}