递归与栈

递归函数有2部分组成：结束条件和递归条件。

结束条件：函数不再调用自己，避免形成无限循环。

递归条件：函数调用自己。

例如：让你写一个倒计时的函数

>5 ， 4， 3， 2, 1

    /// <summary>
    /// 递归
    /// </summary>
    public class Recursive
    {
        /// <summary>
        /// 倒计时 错误实例
        /// </summary>
        public static void CountDown(int times)
        {
            Console.WriteLine(times);
            CountDown(times - 1);
        }
    }

如果你运行上述代码，你会发现这个函数运行起来没完没了，无休止的打印 ... 。

所以编写递归函数，你必须告诉它何时停止递归，即停止条件。

        /// <summary>
        /// 倒计时 正确实例
        /// </summary>
        public static void CountDown(int times)
        {
            if (times <= 0) //停止条件
            {
                return;
            }
            Console.WriteLine(times);
            CountDown(times - 1);
        }

嗯，很好，符合预期！

栈：使用递归，你必须理解栈这个概念。

假设你要去野外烧烤，为此你写了一摞待办清单。

新写的放在最上面；读取的时候，也是读取最上面那一个，完成事项并将其撕毁扔掉。

因此待办清单有2个操作：

1.新写的放在最上面，压入。

2.读取完成最上面的将其扔掉，读取并删除。

这种操作在数据结构中我们称之为栈。是不是很简单，所以栈是一种简单的数据结构。

我们来看看计算机是如何使用调用栈的：例如函数

        public static void Hello(string name)
        {
            Console.WriteLine("Hello" + name + "!");
            HowAreYou(name);
            Console.WriteLine("goodbye !");
            Bye();
        }
        public static void HowAreYou(string name)
        {
            Console.WriteLine("How are you , " + name + "?");
        }
        public static void Bye()
        {
            Console.WriteLine("OK Bye!");
        }

　　例如我们调用函数 Hello( " 熊二 ")，此时计算机首先为该函数调用在内存中分配一块内存。