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

?

?

?

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

public ? class ?Test?{

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

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

}

?

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

if (num==1){

?

return ?1;

}

else {

return ?num+ sum (num-1);

}

}

}

程序運(yùn)行結(jié)果：

計(jì)算結(jié)果： 5050

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

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

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

二、 遞歸的注意事項(xiàng)

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