更新時間:2020-03-03 13:10:50 來源:動力節(jié)點 瀏覽3927次
遞歸是很多算法都會用到的一種編程方法,而要想熟練的掌握遞歸,需要抓住兩個要點,一個是基線條件,一個是遞歸條件,由于遞歸函數(shù)調(diào)用自己,所以編寫的時候容易出錯,進而導致無限循環(huán)。所以每一個遞歸函數(shù)都要包含兩點,遞歸條件指的就是函數(shù)調(diào)用自己,而基線條件則指的是函數(shù)不在調(diào)用自己。從而避免無限循環(huán)。

下面展示一個簡單的遞歸方法。比如使用遞歸的方式來實現(xiàn)斐波那契數(shù)列:(斐波那契數(shù)列就是這個數(shù)列從第3項開始,每一項都等于前兩項之和。)
/**
*斐波那契數(shù)列
*@paramnum斐波那契數(shù)列第幾位
*@return返回此位數(shù)的數(shù)值
*/
publicstaticintfbnqsl(intnum){
????if(num==1||num==2){//第一第二位的返回值為1
????????return1;
????}else{
????//從第三位以后的值,等于前兩位數(shù)值相加
????????returnfbnqsl(num-2)+fbnqsl(num-1);
????}
}
以上就是動力節(jié)點Java培訓機構(gòu)小編介紹的“Java中的遞歸函數(shù)調(diào)用函數(shù)”的內(nèi)容,希望對大家有幫助,如有疑問,請在線咨詢,有專業(yè)老師隨時為你服務(wù)。