猴子吃桃问题

最新推荐文章于 2022-11-20 22:59:55 发布

御风逍遥

最新推荐文章于 2022-11-20 22:59:55 发布

阅读量422

点赞数

分类专栏： Java编程练习题

本文链接：https://blog.csdn.net/zhhtao89/article/details/50216019

版权

Java编程练习题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
这里写图片描述

import javax.swing.JOptionPane;

public class Monkey {
    public static void main(String[] args) {
        String in = JOptionPane.showInputDialog(null, "输入第几天");
        JOptionPane.showMessageDialog(null, 
                "这一天的桃子个数:"+getPeach2(Integer.valueOf(in)));
    }

    static int getPeach(int day) {
        if (day > 10 || day < 1) return 0;

        if (day == 10) {
            return 1;
        } else {
            return (getPeach(day+1)+1)*2;
        }
    }

    static int getPeach2(int day) {
        int peachs = 1;

        if (day > 10 || day < 1) return 0;

        for (int i=9; i>=day; i--) {
            peachs = (peachs+1)*2;
        }

        return peachs;
    }
}