更新時間:2020-04-17 15:00:40 來源:動力節點 瀏覽2986次
遞歸是很多算法都會用到的一種編程方法,而要想熟練的掌握遞歸,需要抓住兩個要點,一個是基線條件,一個是遞歸條件,由于遞歸函數調用自己,所以編寫的時候容易出錯,進而導致無限循環。所以每一個遞歸函數都要包含兩點,遞歸條件指的就是函數調用自己,而基線條件則指的是函數不在調用自己。從而避免無限循環。
下面展示一個簡單的遞歸方法。比如使用遞歸的方式來實現斐波那契數列:(斐波那契數列就是這個數列從第3項開始,每一項都等于前兩項之和。)
/**
*斐波那契數列
*@paramnum斐波那契數列第幾位
*@return返回此位數的數值
*/
publicstaticintfbnqsl(intnum){
if(num==1||num==2){//第一第二位的返回值為1
return1;
}else{//從第三位以后的值,等于前兩位數值相加
returnfbnqsl(num-2)+fbnqsl(num-1);
}
}
以上就是動力節點java培訓機構的小編針對“Java基礎學習:java怎么實現遞歸函數”的內容進行的回答,希望對大家有所幫助,如有疑問,請在線咨詢,有專業老師隨時為你服務。
0基礎 0學費 15天面授
有基礎 直達就業
業余時間 高薪轉行
工作1~3年,加薪神器
工作3~5年,晉升架構
提交申請后,顧問老師會電話與您溝通安排學習