关于递归

当需要解决的问题具有如下两个特性时就可以考虑使用递归：
(1) 问题的复杂度可以降低，但是保持原始问题的形式。
(2) 最简单的情况可以直接解决。
其实递归的两个特性分别对应数学归纳法里的归纳事件和基本事件。

注意
1) 递归方法通常需要消耗更多的内存。因为一般递归调用时要保存返回地址和参数的副本。
2) 在使用递归方法时要防止出现无穷递归，否则将出现StackOverflowError错误。
3) 当使用一个递归程序时，需要考虑到编译环境必须维护一个与递归深度成正比例的堆栈。对于一个庞大的问题，栈所需要的空间可能会使我们无法使用递归解决方案。例如，我们在定义一个链表的一些方法，使用递归的方式实现，这种情况下，递归的深度可能与链表的长度成正比例。