最近在複習遞迴演算法時,  腦海突然想能否用剛剛學到的遞迴方法去解高斯問題呢？

然後自己動手用常規for迴圈和遞迴來程式設計,  看看二者有何不同,  最後的程式碼如下：

雖然有點簡單， 但是還是值得學習的！特別是遞迴的思想。

package mi;

import java.util.Scanner;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		System.out.println("用遞迴方法: " + "1+2+3+...+" + n + " = " + sum1(n));
		System.out.println("用非遞迴方法: " + "1+2+3+...+" + n + " = " + sum2(n));
		//關閉sc
		sc.close();
	}
	/**
	 * 用遞迴求 1+2+3+...+n
	 * @param n個數
	 * @return 總和
	 */
	public static int sum1(int n){
		if(n == 1){
			return 1;
		}
		else {
			return n + sum1(n-1);
		}
	}
	/**
	 * 用迴圈求 1+2+3+...+n
	 * @param n
	 * @return 總和
	 */
	public static int sum2(int n){
		int sum = 0;
		for(int i = 1; i <= n; i++){
			sum += i;
		}
		return sum;
	}
}