马士兵java视频学习笔记第二章:递归调用

递归调用指在方法执行过程中出现该方法本身的调用。

例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

调用过程:

马士兵java视频学习笔记第二章:递归调用_第1张图片

例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);
	}		
}
结果是:102334155

Tips: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

解释:为什么要i而不是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


   


你可能感兴趣的:(java)