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

?

?

?

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

public ? class ?Test?{

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

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

}

?

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

if (num==1){

?

return ?1;

}

else {

return ?num+ sum (num-1);

}

}

}

程序運行結(jié)果：

計算結(jié)果： 5050

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

一、 遞歸的應(yīng)用

遞歸算法用于處理一些無法窮舉的計算（像上面的計算是可以窮舉的出的），這些算法有一個共同點就是計算數(shù)據(jù)或?qū)ο蟮淖兓怯靡?guī)律的，也即算法相同。這時，我們就可以不斷使用這個方法自己調(diào)用自己，從而算出計算結(jié)果。比如計算一臺電腦中某個文件夾所包含的文件的個數(shù)，這時我們可以發(fā)現(xiàn)這個無法窮舉的，因為我們不知道這個文件夾包含多少個文件夾以及文件，這時就可以使用遞歸算法來算。讀者可以自己去試試。

二、 遞歸的注意事項

遞歸調(diào)用在操作時如果處理不好，則有可能出現(xiàn)內(nèi)存的溢出。從我們上面的程序就可以發(fā)現(xiàn)，遞歸調(diào)用時必須要有一個明確的結(jié)束條件，這樣，在調(diào)用遞歸時就有一個明確的推出條件，否則很容易進入死循環(huán)。