猴子吃桃问题--java

最新推荐文章于 2024-11-09 12:43:52 发布

郴ly

最新推荐文章于 2024-11-09 12:43:52 发布

阅读量121

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_46690115/article/details/107391725

版权

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

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

这个算法题很简单，我们倒着推回去即可

第一天 1
第二天 4
第三天 10
第四天 22
.
.
.
第十天 sum

public class Test17 {
    public static void main(String[] args) {
        test();
    }
    public static void test(){
        int i;
        int sum = 1;
        for (i = 0;i<9;i++){
            sum =(sum+1)*2;
        }
        System.out.println(sum);
    }
}