兔子生兔子函数递归

namespace 兔子生兔子函数递归
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入你想知道兔子哪个月的数量：");
            int m = Convert.ToInt32(Console.ReadLine());
            int sum = new Program().tuzi(m);  //定义一个int类型的sum用来接收调用的tuzi函数输入m后的结果
            Console.WriteLine("第"+m+"个月兔子的数量为"+sum+"只。");
            Console.ReadLine();
        }
        public int tuzi(int yue)
        {
            int sum = 0;
            if(yue==0)  //第0个月的时候 兔子的总数为1对
            {
                sum = 1; 
                return sum;  //return 必须在所有可能性上都要有。返回一个int类型sum的值
            }
            sum = tuzi(yue-1)*2;  //兔子本月的数量等于兔子上月的数量*2
            return sum;
        }
    }
}

兔子生兔子函数递归

原文：http://www.cnblogs.com/lk-kk/p/4430499.html