用递归求猴子吃桃

//递归,函数自己调用自己
            //猴子吃桃,公园里有一堆桃子,每天猴子吃掉一半,并且扔掉一个坏的,到了第七天,猴子发现只剩下一个桃子了,问第一天公园里有多少桃子?

            int n = TaoZi(1);
            Console.WriteLine(n);
        }

        static int TaoZi(int day)
        {
            if (day == 7)
            {
                return 1;
            }
            int n = (TaoZi(day + 1) + 1) * 2;
            return n;

    //        // 第一天的函数
    //    static int TaoZi(1)
    //    {
    //        int n = (94 + 1) * 2;
    //        return 190;
    //    }
    // // 第二天的函数
    // static int TaoZi(2)
    //    {
    //        int n = (46 + 1) * 2;
    //        return n;
    //    }
    // // 第三天的函数
    // static int TaoZi(3)
    //    {
    //        int n = (22 + 1) * 2;
    //        return n;
    //    }
    //// 第四天的函数
    // static int TaoZi(4)
    //    {
    //        int n = (10 + 1) * 2;
    //        return n;
    //    }
    // // 第五天的函数
    // static int TaoZi(5)
    //    {
    //        int n = (4 + 1) * 2;
    //        return n;
    //    }
    ////// 第六天的函数
    // static int TaoZi(6)
    //    {
    //        int n = (1 + 1) * 2;
    //        return n;
    //    }
    //// 第七天的函数
    // static int TaoZi(7)
    //    {
    //        if (day == 7)
    //        {
    //            return 1;
    //        }
    //    }
        }

 

posted @ 2015-07-14 22:05  陌钰陌城  Views(572)  Comments(0Edit  收藏  举报