解釋：程序調用自身的編程技巧叫做遞歸。
程序調用自身的編程技巧稱爲遞歸（ recursion）。遞歸做爲一種算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重複計算，大大地減少了程序的代碼量。遞歸的能力在於用有限的語句來定義對象的無限集合。
遞歸的三個條件：
邊界條件
遞歸前進段
遞歸返回段
當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。
下面通過兩個示例程序來說明：
使用Java代碼求5的階乘。（5的階乘=5*4*3*2*1）
public class dgTest
{
public static int dg( int n){
if (1==n)
return 1;
else {
return n*dg(n-1);
}
}
public static void main(String[]
args) {
System. out .println(dg(5));
}
}
此題中，按照遞歸的三個條件來分析：
(1)邊界條件：階乘，乘到最後一個數，即1的時候，返回1，程序執行到底；
(2)遞歸前進段：當前的參數不等於1的時候，繼續調用自身；
(3)遞歸返回段：從最大的數開始乘，如果當前參數是5，那麼就是5*4，即5*(5-1)，即n*(n-1)
使用Java代碼求數列：1，1，2，3，5，8......第40位的數
public class dgTest
{
public static void main(String[]
args) {
System. out .println(f(6));
}
public static int f( int n
) {
if (1==
n || 2 == n)
return 1;
else
return f(n-1)
+ f(n-2);
}
}
此題的突破口在：從第3位數開始，本位數是前兩位數的和。要計算第多少位的值，那麼就需要將位數作爲參數傳進方法進行計算。
(1)首先，當位數爲1和2時，當前返回的值應該是1；
(2)然後，當位數爲3時，返回值應該=2=1+1；
當位數爲4時，返回值=3=2+1；
當位數爲5時，返回值=5=3+2；
當位數爲6時，返回值=8=5+3；
......
(3)由(2)得知，大於等於3的情況下，當前位數（n）的數值=f(n-1)+f(n-2)
心得：有些初學者可能認爲遞歸即是自己調用自己，那豈不是死循環了。對，如果遞歸寫的不合理，那就是死循環了。但是如果寫的合理，加上“邊界條件”，程序執行到底的時候，會逐層返回。就像我們爬山一樣，我們繞着山路爬上一層又一層，如果沒有山頂，我們會一直往上爬。但如果到了山頂，就按照上山時候的步驟一層一層的往下爬。