淺談什麼是遞歸算法

1 引言   程序調用自身的編程技巧稱爲遞歸（ recursion）。遞歸作爲一種算法在程序設計語言中廣泛應用。一個方法或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重複計算，大大地減少了程序的代碼量。   例如求和問題：若要求解S100 = 1 + 2 + 3

>>阅读原文<<