分治策略与递归

分治策略 基本思想：将一个难以解决的规模大的问题，分解成一些规模较小的相同问题。            大规模-------->小规模 一定要把问题规模降低到1，或者0时给出具体的求解方案。 递归：分治策略与递归像孪生兄弟，经常应用于算法设计中。 循环与递归:任何单一性的循环可以改为递归，任何单一性的递归也都可以改为循环。 下面我们看几个例子： 1.求1-n的阶乘 若要算1-n的阶乘需要知道1到(

>>阅读原文<<