算法設計與分析——第二章_遞推算法

遞歸算法 ¢ 程序直接或間接調用自身的編程技巧稱爲遞歸算法 （Recursion）。 ¢一個過程或函數在其定義或說明中又直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重複計算，大大地減少了程序的代碼量。 ¢遞歸需要有邊界條件、遞歸前進段和遞歸返回段。 l 當 邊界條件不滿足時，遞歸前進

>>阅读原文<<