递归简论

递归的定义：当一个函数用它自己来定时就称为递归。

编写递归程序时，关键是要牢记递归的四条基本法则：

1、基准情形。必须总要有某些基准情形，它无需递归就能解出。

2、不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。

3、设计法则。假设所有的递归调用都能运行。

4、合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。