《數據結構和算法分析---C語言描述》讀書筆記

一、緒論 1、導致遞歸的四個基本法則： （1）基準情形：必須總有某些基準情形，它無須遞歸就能解出，這就好比數學歸納法中的第一步，證明基本情況 （2）不斷推進：每一次遞歸調用都必須要使求解狀況朝接近基準情形的方向推進 （3）設計法則：所有的遞歸調用都能運行 （4）合成效益法則：在求解一個問題時，切勿在不同的遞歸調用中做重複的工作， 例如斐波那契序列不符合這一條， f（n）= f（n-1）+f（n-2

>>阅读原文<<