//
//	sum(N) = 1 + 2 + 3 + ... + (N-1) + N
//
//	sum(N) = 1, if N==1
//	sum(N) = sum(N-1) + N, if N>1
//
//	recursion
//

public class RecursiveSum
{
	public static int sum(int N)
	{
		if(N==1)	return 1;
		else			return sum(N-1)+N;
	}
	public static int sum2(int N)
	{
		int s = 0;
		for(int i=1; i<=N; i+=1)
			s += i;
		return s;
	}
	public static void main(String[] args)
	{
		int n = 3;
		System.out.println(sum2(n));	// 1+2+3 = 6
	}
}