《数据结构和算法分析---C语言描述》读书笔记

一、绪论 1、导致递归的四个基本法则： （1）基准情形：必须总有某些基准情形，它无须递归就能解出，这就好比数学归纳法中的第一步，证明基本情况 （2）不断推进：每一次递归调用都必须要使求解状况朝接近基准情形的方向推进 （3）设计法则：所有的递归调用都能运行 （4）合成效益法则：在求解一个问题时，切勿在不同的递归调用中做重复的工作， 例如斐波那契序列不符合这一条， f（n）= f（n-1）+f（n-2

>>阅读原文<<