由遞迴思想處理問題的基本原則

標籤：資料結構   遞迴   演算法   

我的主力部落格：半畝方塘

在我的博文關於遞迴的一些簡單想法，我用自己的理解談了一些關於遞迴的看法，下面用 《資料結構與演算法分析——C語言描述》 一書中第 9 頁的四條基本原則將我的思想加以正常化，並在後續的不斷加強學習中不斷完善本文的內容。

在編寫遞迴程式的時候，要牢記遞迴的四條基本原則：

1. 基準情形：必須總有某些基準情形，它無需遞迴就能解出 —— 構成遞迴終止條件
2. 不斷推進：對於那些需要遞迴求解的情形，每一次遞迴調用都必須要使求解狀況朝接近基準情形的方向推進 —— 由初始情形通過遞迴調用不斷向遞迴終止條件推進
3. 設計法則：假設所有的遞迴調用都能運行
4. 合成效益法則：在求解一個問題的同一執行個體時，切勿在不同的遞迴調用中做重複性的工作（三天內在斐波那契數列的實現中詳細介紹這條法則並補充本文內容）