马士兵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

调用过程：

例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<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