更新時間:2020-04-17 15:00:40 來源:動力節(jié)點(diǎn) 瀏覽3125次
遞歸是很多算法都會用到的一種編程方法,而要想熟練的掌握遞歸,需要抓住兩個要點(diǎn),一個是基線條件,一個是遞歸條件,由于遞歸函數(shù)調(diào)用自己,所以編寫的時候容易出錯,進(jìn)而導(dǎo)致無限循環(huán)。所以每一個遞歸函數(shù)都要包含兩點(diǎn),遞歸條件指的就是函數(shù)調(diào)用自己,而基線條件則指的是函數(shù)不在調(diào)用自己。從而避免無限循環(huán)。
下面展示一個簡單的遞歸方法。比如使用遞歸的方式來實(shí)現(xiàn)斐波那契數(shù)列:(斐波那契數(shù)列就是這個數(shù)列從第3項(xiàng)開始,每一項(xiàng)都等于前兩項(xiàng)之和。)
/**
*斐波那契數(shù)列
*@paramnum斐波那契數(shù)列第幾位
*@return返回此位數(shù)的數(shù)值
*/
publicstaticintfbnqsl(intnum){
if(num==1||num==2){//第一第二位的返回值為1
return1;
}else{//從第三位以后的值,等于前兩位數(shù)值相加
returnfbnqsl(num-2)+fbnqsl(num-1);
}
}
以上就是動力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對“Java基礎(chǔ)學(xué)習(xí):java怎么實(shí)現(xiàn)遞歸函數(shù)”的內(nèi)容進(jìn)行的回答,希望對大家有所幫助,如有疑問,請?jiān)诰€咨詢,有專業(yè)老師隨時為你服務(wù)。
初級 202925
初級 203221
初級 202629
初級 203743