关闭

猴子吃桃-倒推法

标签: 算法猴子吃桃
252人阅读 评论(0) 收藏 举报
分类:
/**
 * 猴子吃桃子问题:
 * 猴子第一天摘下N个桃子,当时就吃了一半,还不过瘾,就又吃了一个。
 * 第二天又将剩下的桃子吃掉一半,又多吃了一个。
 * 以后每天都吃前一天剩下的一半零一个。
 * 到第10天在想吃的时候就剩一个桃子了,
 * 求第一天共摘下来多少个桃子? 
 * 

思路:倒推,第9天吃的剩下1个,第8天(f(9)+1)2, 第7天 (f(8)+1)*2,第1天(x/2)-1

 */
public class Monkey {

    private static int monkeyEatsPeach(){
        int lastdayNum = 1;
        int day = 9;
        System.out.println("第"+day--+"天,剩余桃子:"+lastdayNum);
        for(int i=1;i<10;i++){
            lastdayNum = (lastdayNum+1)*2;
            System.out.println("第"+day--+"天,剩余桃子:"+lastdayNum);
        }
        return lastdayNum;
    }

    public static void main(String[] args) {
        monkeyEatsPeach();
    }


}
0
0
查看评论

猴子吃桃子问题 -- 递推算法(倒推)

问题; 猴子吃桃子问题。猴子第一天摘下若干个桃,当即只一半,又多吃一个。第二天早上又将剩下的一半吃掉 一半,双多吃一个。以后每天早上都吃了前天剩下的一半零一个,到第10天早上只剩下最后一个桃。问第一天 摘了几个桃。 解题分析
  • u012965373
  • u012965373
  • 2014-10-27 09:40
  • 1479

猴子吃桃问题(三种方法解决)

题目:猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子? ———- 一、思路分析: 采用逆向思维,从后往前推断,发现其中有相同的地方...
  • Neil_Wesley
  • Neil_Wesley
  • 2016-05-23 19:11
  • 21473

java经典算法_016猴子吃桃问题(递归)

//题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个   //第二天早上又将剩下的桃子吃掉一半,又多吃了一个 //以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。 //求第一天共摘了多少。...
  • adam_zs
  • adam_zs
  • 2012-11-26 20:00
  • 3597

java-竞赛 猴子吃桃问题

猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半,还嫌不过瘾,又吃一个;第二天又吃了剩下的一半零一个;  以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?/** * 猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半,还嫌不过瘾,又吃一个;第二天又吃了剩下的一半零一个; *以...
  • LucasXu01
  • LucasXu01
  • 2015-12-06 17:58
  • 2027

猴子吃桃递归和尾递归--JavaScript版

有一只猴子摘了一堆桃子,当即吃了一半,可是桃子太好吃了,它又多吃了一个,第二天它把第一天剩下的桃子吃了一半,又多吃了一 个, 就这样到第十天早上它只剩下一个桃子了,问它一共摘了多少个桃子?(1534) 逆向思维实现 var day = 9; var total = 0; var la...
  • ReadyYes
  • ReadyYes
  • 2016-03-08 22:58
  • 2330

五十道编程小题目 --- 17 猴子吃桃子问题 java

【程序17】  题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩 下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下  的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。  ...
  • wangnanwlw
  • wangnanwlw
  • 2016-08-25 19:52
  • 1249

猴子吃桃问题,简单循环,函数

题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10...
  • u013240812
  • u013240812
  • 2014-05-03 10:26
  • 1307

Js递归方法解决猴子吃桃问题

 html> html lang="en"> head> meta charset="UTF-8"> title>title> script> function...
  • u011060906
  • u011060906
  • 2017-07-26 20:41
  • 372

C++猴子吃桃问题

猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个;以此往后,到第十天早上想再吃时,就只剩一个桃子了。求第一天共摘了多少个桃子。 #include "stdafx.h" #include us...
  • yanglize
  • yanglize
  • 2015-08-09 10:49
  • 2485

猴子吃桃的递归问题

程序如下: #include int  total(int k) { if(k=10) total_n=1; else total_n=( total ( k + 1 ) + 1 ) * 2;   *****************************************...
  • Maxiao1204
  • Maxiao1204
  • 2015-06-21 15:52
  • 1328
    个人资料
    • 访问:13137次
    • 积分:316
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论