Dain

編寫遞歸四條基本法則

1. 基準(zhǔn)情形。必須要有某些基準(zhǔn)情形，它無須遞歸就能解出，也就是要有退出遞歸的條件。
2. 不斷推進(jìn)。對于那些需要遞歸求解的情形，每一次遞歸調(diào)用都必須要使求解狀況朝接近基準(zhǔn)情形的方向推進(jìn)。
3. 設(shè)計法則。假設(shè)所有的遞歸調(diào)用都能運行。
4. 合成效益。求解一個問題的同一個實例時，切勿在不同的遞歸調(diào)用中做重復(fù)性的工作。

posted on 2007-01-31 21:03 Dain 閱讀(457) 評論(0)  編輯 收藏 引用 所屬分類: 筆記