数据结构和算法分析-读书笔记

递归的基本法则：

　　1.基准情形：不用递归就能求解；

　　2.不断推进：对于那些需要递归求解的情况，递归调用必须总能够朝着产生基情形的方向推进；

　　3.设计法则；

　　4.合成效益法则；