方法的遞迴呼叫

                                                指的是方法自己呼叫自己

在方法的遞迴呼叫時：一定要有一個結束條件

public class FunctionDemo4{


	public static void main(String[] args){
		FunctionDemo4 fun = new FunctionDemo4();
		int result = fun.add(5);
		System.out.println(result);
		int sum = fun.sum(5);
		System.out.println(sum);
		int res = fun.jiecheng(5);
		System.out.println(res);
	}
	//需求：計算1--N之間的整數的和
	public  int add(int n){
		int sum= 0;
		for(int i = 1 ; i <= n ; i++){
			sum  += i;
		
		}
		return sum;
	
	}
	//使用遞迴來實現計算1--n之間的整數的和
	public int sum(int n){
		int res = 0;
		if( n == 1){
			res = 1;
		}else{
			/* res = 5 + sum(4) 4 + 3+2 +1
				sum(4)  =4 + sum(3) = 3+ 2+ 1
				sum(3) =3 + sum(2)=2+1
				sum(2) = 2 + 1
			*/
			res = n + sum(n - 1); 
		}
		return res;
	}
	/*
		計算n的階乘 res = n *(n-1) *（n -2）...1
	*/
	public int jiecheng(int n){
		
		int res = 0;
		if (n == 1){
			res = 1;
		}else{
			
			res = n * jiecheng(n - 1);
		
		}
		return res;
	
	}
}