1. 程式人生 > >遞迴演算法求解問題-------階乘和的問題

遞迴演算法求解問題-------階乘和的問題

package Auto測試;
/*
 * 
題目:求1+2!+3!+...+20!的和 

 */
public class AutoTest {
	public static void main(String[] args) {
		//題目為求前20項的階乘和
		int num = 20;
		//使用迴圈求和
		long sum = 0;
		for(int i=1;i<=num;i++) {
			sum = sum + method(i);
		}
		//輸出結果
		System.out.println(sum);
	}
	
	//使用遞迴求得每項的階乘
	public static long method(int i) {
		if(i==1) {
			return 1;
		}else {
			return i*method(i-1);
		}
	}
}