Java中的递归函数调用函数

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

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

/**
　　*斐波那契数列
　　*@paramnum斐波那契数列第几位
　　*@return返回此位数的数值
　　*/

　　publicstaticintfbnqsl(intnum){
　　    if(num==1||num==2){//第一第二位的返回值为1
　　        return1;
　　    }else{
　　    //从第三位以后的值，等于前两位数值相加
        returnfbnqsl(num-2)+fbnqsl(num-1);
　　    }
　　}

以上就是极悦注册机构小编介绍的“Java中的递归函数调用函数”的内容，希望对大家有帮助，如有疑问，请在线咨询，有专业老师随时为你服务。