递归调用和程序执行过程

递归调用

• 在一个方法内部对自身的调用就称为递归
• 递归一定要向已知方向递归,即某时刻返回值是已知的，不然变成了无穷递归

整个方法执行在内存中执行的过程如下图所示：

范例：使用递归计算第5个斐波那契数列数

/*计算第5个斐波那契数列数*/
/*
斐波那契数列特点：f(1)=1,f(2)=1,f(3)=f(1)+f(2),f(4)=(f2)+(f3)……依次类推。
即后一个数都是等于前两个数的和，这样的数列就是斐波那契数列。
*/
/*
使用递归调用的方法计算
*/

public class Fab {
	public static void main(String[] args) {
		System.out.println(f(5));
	}

	public static int f(int n) {
		if(n==1||n==2) {
			return 1;
		}else {
			return f(n-1)+f(n-2);
		}
	}
}

 

程序的执行过程