首页 > 编程语言 > 详细

经典算法之猴子吃桃

时间:2017-02-08 14:33:06      阅读:132      评论:0      收藏:0      [点我收藏+]

 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多

吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子?

这套题呢有很多种问法!因此呢解法总归也是略有不同,但是思想上还是一样的。

class Program
    {
        static void Main(string[] args)
        {
            int sum = SumPeach(1);

            Console.WriteLine("第一天摘得桃子有:{0}", sum);

            Console.Read();
        }

        //递归
        static int SumPeach(int day)
        {
            if (day == 10)
                return 1;

            return 2 * SumPeach(day + 1) + 2;
        }
    }

 

经典算法之猴子吃桃

原文:http://www.cnblogs.com/wangxlei/p/6377782.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!