递归函数思想理解

（1）每一次函数调用都会有一次返回。当程序流执行到某一级的结尾处时，它会转移到前一级递归继续执行。

（2）递归函数中，位于递归调用前的语句和各级被调函数具有相同的顺序。

（3）递归函数中，位于递归调用语句后的语句的执行顺序和各个被调用函数顺序相反。

（4）递归函数中，必须包含可以终止递归调用的语句。

（5）每一级的函数调用都有自己的私有变量。

更全面的讲解，参见http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/