递归调用的理解

递归四大基本法则

1. 基准情形，跳出递归的条件。
2. 不断推进，每一次调用递归都要有变化，使状况向一种基准情形推进。（一般都是改变递归函数每次调用的参数值）。
3. 设计法则，假设所有的递归调用都能运行。
4. 合成效益法则，切勿在不同的递归调用中做重复性的工作。（例：斐波那契数列）