遞歸是很多算法都會(huì)用到的一種編程方法，而要想熟練的掌握遞歸，需要抓住兩個(gè)要點(diǎn)，一個(gè)是基線條件，一個(gè)是遞歸條件，由于遞歸函數(shù)調(diào)用自己，所以編寫的時(shí)候容易出錯(cuò)，進(jìn)而導(dǎo)致無限循環(huán)。所以每一個(gè)遞歸函數(shù)都要包含兩點(diǎn)，遞歸條件指的就是函數(shù)調(diào)用自己，而基線條件則指的是函數(shù)不在調(diào)用自己。從而避免無限循環(huán)。

    下面展示一個(gè)簡(jiǎn)單的遞歸方法。比如使用遞歸的方式來實(shí)現(xiàn)斐波那契數(shù)列:(斐波那契數(shù)列就是這個(gè)數(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);

    }

    }

　以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“Java基礎(chǔ)學(xué)習(xí)：java怎么實(shí)現(xiàn)遞歸函數(shù)”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。