程式呼叫自身的程式設計技巧稱為遞迴（ recursion）。遞迴做為一種演算法在程式語言中廣泛應用。遞迴有直接遞迴和間接遞迴
•直接遞迴：函式在執行過程中呼叫本身。
•間接遞迴：函式在執行過程中呼叫其它函式再經過這些函式呼叫本身。
遞迴演算法解決問題的特點：
(1) 遞迴就是在過程或函式裡呼叫自身。
(2) 在使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴出口。
(3) 遞迴演算法解題通常顯得很簡潔，但遞迴演算法解題的執行效率較低。所以一般不提倡用遞迴演算法設計程式。
(4) 在遞迴呼叫的過程當中系統為每一層的返回點、區域性量等開闢了棧來儲存。遞迴次數過多容易造成棧溢位等。
【累加】
public static long total(int i) else
}【累積】
public static long accumulate(int i) else
}
經典演算法之遞迴（Recursion）
1 遞迴的定義 遞迴 你開啟面前這扇門，看到屋裡面還有一扇門 這門可能跟前面開啟的門一樣大小 靜 也可能門小了些 動 你走過去，發現手中的鑰匙還可以開啟它，你推開門，發現裡面還有一扇門，你繼續開啟，若干次之後，你開啟面前一扇門，發現只有一間屋子，沒有門了。你開始原路返回，每走回一間屋子，你數一次，走...
遞迴函式recursion
遞迴函式是指 函式直接或間接呼叫自身 示例 函式直接呼叫自身 deff f f print 遞迴完成 函式間接呼叫自己 deffa fb deffb fa fa print 遞迴完成 遞迴呼叫分為兩個階段 1 遞推階段 從原問題出發，按遞迴公式遞推，從未知到已知，最終達到遞迴終止條件 2 回歸階段 ...
C語言基礎 二 遞迴 recursion
乙個問題採用遞迴方法來解決，必須符合三個條件。1 可以把這個問題轉化為乙個新的問題，而這個新問題的解決方法與原問題的方法相同，只是處理的物件不同，但它們也只是有規律的遞增或遞減。2 可以通過轉化過程使問題得以解決。3 必須有個終止遞迴的條件。n個盤子，a,b,c三根針，要求借助b，將a針上的n個盤子...