Java基础学习：java怎么实现递归函数

    递归是很多算法都会用到的一种编程方法，而要想熟练的掌握递归，需要抓住两个要点，一个是基线条件，一个是递归条件，由于递归函数调用自己，所以编写的时候容易出错，进而导致无限循环。所以每一个递归函数都要包含两点，递归条件指的就是函数调用自己，而基线条件则指的是函数不在调用自己。从而避免无限循环。

    下面展示一个简单的递归方法。比如使用递归的方式来实现斐波那契数列:(斐波那契数列就是这个数列从第3项开始，每一项都等于前两项之和。)

    /**

    *斐波那契数列

    *@paramnum斐波那契数列第几位

    *@return返回此位数的数值

    */

    publicstaticintfbnqsl(intnum){

    if(num==1||num==2){//第一第二位的返回值为1

    return1;

    }else{//从第三位以后的值，等于前两位数值相加

    returnfbnqsl(num-2)+fbnqsl(num-1);

    }

    }

　以上就是极悦java培训机构的小编针对“Java基础学习：java怎么实现递归函数”的内容进行的回答，希望对大家有所帮助，如有疑问，请在线咨询，有专业老师随时为你服务。