遞歸算法是一種特殊的調用形式，是方法自己調用自己，這樣有點比較難理解，但我們也可以認為方法調用另外一個方法，只不過方法名相同而已，且方法的算法也相同。這樣也許還是比較難理解，我們可以用一個圖來表示該算法：

?

?

?

我們可以舉個簡單的例子來運用下遞歸算法。我們在讀初中的時候，老師一般會出這樣一道題目：計算出 1+2+3+ …… +100 的結果，現在學程序階段，我們首先想到的一般是用循環來做，但其實我們也可以使用遞歸算法來做這道題目。代碼如下：

public ? class ?Test?{

public ? static ? void ?main(String[]?args)?{

System. out .println( "計算結果：" + sum (100));

}

?

private ? static ? int ?sum( int ?num)?{

if (num==1){

?

return ?1;

}

else {

return ?num+ sum (num-1);

}

}

}

程序運行結果：

計算結果： 5050

上面程序完成了遞歸算法的調用，其實就詳單與 100+sum （ 99 ） +sum （ 98 ） + …… +sum （ 1 ），通過不斷的改變傳入的數據，從而實現遞歸調用。

一、 遞歸的應用

遞歸算法用于處理一些無法窮舉的計算（像上面的計算是可以窮舉的出的），這些算法有一個共同點就是計算數據或對象的變化是用規律的，也即算法相同。這時，我們就可以不斷使用這個方法自己調用自己，從而算出計算結果。比如計算一臺電腦中某個文件夾所包含的文件的個數，這時我們可以發現這個無法窮舉的，因為我們不知道這個文件夾包含多少個文件夾以及文件，這時就可以使用遞歸算法來算。讀者可以自己去試試。

二、 遞歸的注意事項

遞歸調用在操作時如果處理不好，則有可能出現內存的溢出。從我們上面的程序就可以發現，遞歸調用時必須要有一個明確的結束條件，這樣，在調用遞歸時就有一個明確的推出條件，否則很容易進入死循環。