遞歸的四條基本法則

編寫遞歸程序時，須要牢記如下四條法則：設計 1. 基準情形：基準情形下，無需遞歸就能夠解出；例：f(x)=f(x-1)+2 f(0)=0; 則x=0爲基準情形遞歸 2. 不斷推動：對於須要遞歸求解的情形，每一次遞歸調用都必需要使情況朝向一種基準情形推動；程序 3. 設計法則：假設全部的遞歸調用都能運行；工作 4. 合成效益法則：在求解一個問題的同一實例時，切勿在不一樣的遞歸調用中作重複性的工做。遞

>>阅读原文<<