方法遞歸

方法遞歸

什麼是方法遞歸?  就是方法自己去調用自己
那麼怎麼實現遞歸?
舉一個簡單的栗子:
	斐波拉契數列
	數列表達式    f(0) = 0
             			 f(1) = 1
						 f(n) =  f(n-1) + f(n-2)        n>=2後
						 f(2) = f(1) + f(0)       =1
						 f(3) = f(2) + f(1)       =2
						 f(4) = f(3) + f(2)       =3
						 ........

	代碼實現:
	public static void main(String[] args) {
		System.out.println(f(4));	
	}
	
	static int f(int s){
		if (s==0||s==1) {
			return s;
		}else{
		//這裏就使用了遞歸
			return f(s-1)+f(s-2);
		}
		}
	}