一个直接调用自己或通过一系列的过程语句间接地调用自己的过程，称做递归过程。
栈的另一个重要应用是在程序设计语言中实现递归过程，
递归是程序设计中一个强有力的工具。
（2）不能产生自己调用自己的
无穷序列。即必须要有一个是递归出去的出口。递归的调用时通过
栈来实现的。
在设计一个递归过程时，必须至少测试一个可以终止此递归的条件，并且还必须对在合理的递归调用次数内未满足此类条件的情况进行处理。如果没有一个在正常情况下可以满足的条件，则过程将陷入执行无限循环的高度危险之中。
应用程序的
局部变量所使用的空间有限。过程在每次调用它自身时，都会占用更多的
内存空间以保存其局部变量的附加副本。如果这个进程无限持续下去，最终会导致StackOverflowException错误。
几乎在任何情况下都可以用
循环替代递归。循环不会产生传递变量、初始化附加存储空间和返回值所需的开销，因此使用循环相对于使用递归调用可以大幅提高性能。
当Function过程以递归方式调用它自身时，您必须在过程名称后加上括号（即使不存在
参数列表）。否则，函数名就会被视为表示函数的
返回值。
在编写递归过程时，应非常细心地进行测试，以确保它总是能满足某些限制条件。您还应该确保不会因为过多的递归调用而耗尽
内存。