递归算法

递归函数就是直接或间接的调用自身的函数。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

注意：
　　(1) 递归就是在过程或函数里调用自身；
　　(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

许多书里都用计算阶乘和菲波那切数列来说明递归，然而这样并不是很好。在计算阶乘里，并没有看到递归有任何的优越之处。在菲波那切数列中，效率是非常低的。

  下面用一个简单的程序来说明递归。例如：给出一个值4267，我们需要一次产生字符‘4’、‘2’、‘6’、‘7’。采用的方法是将这个数反复除以10，并打印各个余数，余数加上字符‘0’就可以表示对应字符的代码。该种方法打印出来的数字是逆序的，因