zoukankan      html  css  js  c++  java
  • 猴子吃桃问题:猴子第一天摘下若干个桃子, 当即吃了一半,还不过瘾,又多吃了一个; 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 * 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少。 * 1.程序分析:采取逆向思维的方法,从后往前推断。

    题目:猴子吃桃问题:猴子第一天摘下若干个桃子, 当即吃了一半,还不过瘾,又多吃了一个; 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。
    * 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少。

    程序分析:采取逆向思维的方法,从后往前推断。

    // 倒数第1 2 3 4 5 6 天
    // 桃数量1 4 10 22 46 94
    // 采用递归的方法

    public class 第十七题猴子吃桃问题 {
        public static void main(String[] args) {
            // 倒数第1 2 3 4 5 6 天
            // 桃数量1 4 10 22 46 94
            // 采用递归的方法
            for (int i = 1; i < 11; i++) {
                System.out.println("第" + i + "天	" + getValue(i) + "颗");
            }
    
        }
    
        // 返回第n天的桃子数量
        public static int getValue(int n) {
            if (n == 1) {
                return 1;
            }
            return (getValue(n - 1) + 1) * 2;
        }
    }
  • 相关阅读:
    数据库调优2
    数据库调优
    SQL优化
    支付宝/阿里面试题
    Servlet 工程 web.xml 中的 servlet 和 servlet-mapping 标签 《转载》
    《转载》struts旅程《2》
    《转载》struts旅程《1》
    jsp 自定义标签
    body-content取值的意义
    jsp页面中jstl标签详解
  • 原文地址:https://www.cnblogs.com/zjulanjian/p/10952651.html
Copyright © 2011-2022 走看看