递归调用指在方法执行过程中出现该方法本身的调用。
例1:Test.java
public class Test{
public static void main(String args[]){
System.out.println(method(5));
}
public static int method(int n){
if(n == 1)
return 1;
else
return n*method(n-1);
}
}
结果是:120
调用过程:
例2:斐波那契数列1,1,2,3,5,8,……,求第40个数的值
F1=1,F2=2,Fn=(Fn-1)+(Fn-2)(n>2)
代码:
public class Test{
public static void main(String args[]){
System.out.println(f(40));
}
public static long f(int n){
if(n == 1 || n == 2)
return 1;
else
return f(n-1) + f(n-2);
}
}
结果是:102334155Tips:1、注意以上调用时,fn-1与fn-2不是同时调用的!
先调用fn-1然后调用fn-2然后执行加法操作,赋值给fn
2、斐波那契数列后面的数越来越大,将函数的返回型最好设为long类型
3、马士兵视频中使用的是另外一种写法,使用循环语句实现的,也是可以的
4、为了使程序更加健壮,添加异常处理机制。
添加异常处理机制、使用循环语句实现的代码:
public class Fab{
public static void main(String args[]){
System.out.println(f(40));
}
public static long f(int n){
//异常处理
if(n<1){
System.out.println("参数错误!");
return -1;
}
//f1和f2
if(n == 1 || n == 2)
return 1;
//fn(n>2)
long f1=1l;//f1=1,再转换为long类型
long f2=1l;
long f=0;
for (int i=0; i<n-2; i++) {
f=f1+f2;
f1=f2;
f2=f;
}
return f;
}
}
解释:为什么要i<n-2而不是n?
以n=5为例:
i=0,f=f1+f2=1+1=2;f1=1;f2=2;(相当于纸条向前移动一个位置)
i=1,f=f1+f2=1+2=3;f1=2;f2=3;
i=2,f=f1+f2=2+3=5;f1=3;f2=5;
i=3,f=f1+f2=3+5=8;f1=5;f2=8;
i=4,f=f1+f2=5+8=13;f1=8;f2=13;
由以上可以看到,其实Fn=Fi+3(i=0时,f=f3;i=1时,f=f4;i=2时,f=f5……)
所以循环次数i应该要小于n-2