遞歸的四條基本法則

在編寫遞歸程序時，關鍵是要牢記遞歸的四條基本法則：

• 1、基準情形。必須總有某些基準情形是不用遞歸就能求解的。
• 2、不斷推進。對於那些需要遞歸求解的情形，遞歸調用必須總能朝着基準情形的方向推進。
• 3、設計法則。假設所有的遞歸調用都能運行。
• 4、合成效益法則。在求解一個問題的同一實例時，切勿在不同的遞歸調用中做重複性的工作。