递归算法

　　所谓递归算法就是通过调用自身，满足某个条件时停止调用，再按照调用路线逐步返回。一般情况下，程序中很少用到递归算法，因为递归算法不停的调用自身，调用时会产生时间和空间的开销，影响系统性能。

　　C#中递归算法的实现：

　　

       /*求n的阶乘
       *递归算法一般不是解决问题的有效途径，因为递归包含函数调用，调用函数
         时要时空开销。*/
        public static long fact(int n)
        {
            if (n <= 1)
            {
                return 1;
            }
            else
            {
                //调用自身
                return n*fact(n - 1);
            }
        }