C#中递归的认识和学习

递归：除了调用其他方法，方法也可以调用自身。

递归在代码方面优雅的体现：

        int F(int Value)
        {
            if(Value <= 1)
                return Value;
            else
                return Value * F(Value - 1);
        } //实现计算阶乘

 

递归越来越深，栈也越来越大。（栈是一个内存数组，是一个LIFO(last-in first-out)的数据结构）

        class Program
        {
            public void Count(int value)
            {
                if(value == 0)
                    return;
                Count(value - 1);
                Console.WriteLine("{0}", value);
            }
            static void Main()
            {
                Program p = new Program();
                p.Count(4);
            }
        }

输入结果为：

1

2

3

4