Java基础：循环与递归

1.不使用递归，计算1~n的和

//不使用递归，计算1~n的和
public class NoRecursion{
	public static void main(String[] args){
		//1~5的和
		System.out.println(sum(5));
	}
	
	//计算1~n的方法
	public static int sum(int n){
		int result = 0;
		for(int i = 1; i <= n; i++){
			result += i;
		}
		return result;
	}
}

2.使用递归，计算1~n的和

public class Recursion{
	public static void main(String[] args){
		//1~5的和
		System.out.println(sum(5));
	}
	
	//计算1~n的方法
	public static int sum(int n){
		if(n == 1){
			return 1;
		}
		return n + sum(--n);
	}
}