java語言基礎知識---遞歸排序

1.用遞歸計算1-n之間的所有自然數的和

public int getSum(int i){
	if(i == 1){
		return 1;
	}else{
		return i + getSum(i - 1 );
	}
}

2.用遞歸計算1-n之間的所有自然數的乘積（n！）

public int getSum(int i){
	if(i == 1){
		return 1;
	}else{
		return i* getSum(i - 1 );
	}
}