Java中的递归函数调用函数
发布时间:2020-03-04 09:12:25

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

Java中的递归函数调用函数

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

  /*

  *斐波那契数列


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

  *@return返回此位数的数

  */

  publicstaticintfbnqsl(intnum){

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


  return1;


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

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


  }


  }