遞迴呼叫

在一個方法內部對自身的呼叫就稱為遞迴

整個方法執行在記憶體中執行的過程如下圖所示：

範例：使用遞迴計算第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);
		}
	}
}
 

程式的執行過程