递归基础

swztdza

        //递归的说明：方法内部又调用自身的过程！！
        //递归的核心思想：将问题转移给范围缩小的子问题
        //递归的优势：将特别复杂的问题简单化
        //递归的缺点：性能较差
        //适用性：在解决问题的过程中，又遇到相同的问题
        //此题为常规面试题！！
        //下面例子为阶乘递归

        static void Main(string[] args)
        {
            Console.WriteLine("请输入一个整数");
            int intnum1 = int.Parse(Console.ReadLine());
            //int intnum1 = 3;
            int intnum2 = digui(intnum1);
            Console.WriteLine(intnum2);
            Console.ReadLine();
        }

        private static int digui(int intnum1)
        {
            if (intnum1==1) return 1;
            return intnum1 * digui(intnum1-1);

        }