递归简论

当一个函数用它自己来定义时就称为递归的（recursive）。java提供的仅仅是遵循递归思想的一种尝试。不是所有的数学递归都可以由java的递归模拟来实现。

注：递归不是循环。

递归的两个基本法则：

1.基准情形（base case）:必须有某些基准情形不用递归就能求解。

2.不断推进（making progress）：对于要递归求解的情形，递归调用必须能朝着一个基准情形推进。

另外两种法则：

3：设计法则（design rule）：假设所有的递归调用都能运行。这意味着当设计递归程序时一般没有必要知道薄记管理的细节，不必试图追踪大量的递归掉用。

4：合成效益法则（compound interest rule）。在求解一个问题的同一个实例时，切勿在不同的递归调用中做重复工作。例如：用递归求解斐波那契数之类简单数学函数的 值的想法不是一个好主意，因为涉及大量重复工作。

主要问题：隐含的簿记开销大，故绝不应该作为简单for循环的代替物。