Aaron

虚心学习,摒弃浮躁,求知若渴,虚怀若愚

猴子吃桃-倒推法

/**
 * 猴子吃桃子问题:
 * 猴子第一天摘下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();
    }


}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jixian269/article/details/51535924
文章标签: 算法 猴子吃桃
个人分类: 算法初探
上一篇经典冒泡排序,数值升序排列
下一篇经典算法-兵兵球比赛
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭