函数递归 兔子

     

 /// <summary>
        /// 求总共多少对兔子。两只幼兔，一个月后长成成兔并生下一对幼兔，问多少个月后有多少对兔子
        /// </summary>
        /// <param name="yue">多少个月数</param>
        /// <returns>兔子的总对数</returns>


 class Program
    {
        public int tuzi(int yue)           )//输入参数为第几个月

        {
            int sum = 0;
            if (yue==0)
            {
                sum = 1;        //第0个月，也就是刚开始是一对幼兔

                return sum;  ;//这边一定记得也加个return 不然m==0时的s值送不出去，下面的公式无法获得s的值

            }
            sum = tuzi(yue - 1) * 2;   ;//找规律，本月的兔子总和是（上月成兔+上月幼兔）*2， 本函数求的就是某月兔子的总对数，所以上月兔子的总对数就是tuzi(m-1)

            return sum;   ;//把计算结果输出函数

        }
        static void Main(string[] args)
        {
            int sum = new Program().tuzi(3);
            Console.WriteLine(sum);
            Console.ReadLine();
        }

 

 

   

 

转载于:https://www.cnblogs.com/Mr-xue/p/4425748.html