Dain

編寫遞歸四條基本法則

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

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