摘要： 递归的使用条件： 存在一个递归调用的终止条件； 每次递归的调用必须越来越靠近这个条件；只有这样递归才会终止，否则是不能使用递归的！总之，在你使用递归来处理问题之前必须首先考虑使用递归带来的好处是否能补偿 他所带来的代价！否则，使用迭代算法会比递归算法要高效。递归的基本原理： １　每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行． ２　递归函数中，位于递归调用前的语句和各级被调函数具有相同的顺序．如打印语句 #1 位于递归调用语句前，它按照递归调用的顺序被执行了 4 次． ３　每一级的函数调用都有自己的局部变量． ４　递归函数中，位于递归调用语句后的 阅读全文