递归与栈

递归是程序设计中一个十分有用的方法，它使某些看起来不易解决的问题变得容易解决，写出程序较简短，但用通常的函数调用的方法去理想递归，则不易掌握，本文利用栈分析递归，只有了解递归调用的原理才更容易掌握这种方法。