1、递归的基本原理：
１ 每一次函数调用都会有一次返回．当程序流执行到某一级递归的结尾处时，它会转移到前一级递归继续执行．
２ 递归函数中，位于递归调用前的语句和各级被调函数具有相同的顺序．如打印语句 #1 位于递归调用语句前，它按照递归调用的顺序被执行了 4 次．
３ 每一级的函数调用都有自己的私有变量．
４ 递归函数中，位于递归调用语句后的语句的执行顺序和各个被调用函数的顺序相反．
５ 虽然每一级递归有自己的变量，但是函数代码并不会得到复制．
６ 递归函数中必须包含可以终止递归调用的语句．
递归之所以能实现，是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝，这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础，是使得递归成为可能。
