//
//	sum(n) = sum(n-1) + n		if n>1
//					= 1							if n==1
//
//	Recusion. P.135
//

class RecursionSum
{
	public static int sum(int n)
	{
		if (n==1) return 1;
		else
				return n+sum(n-1);
	}
	public static void main(String[] args)
	{
		int ans = sum(3);	// 6

		System.out.println("sum = " + ans);

		System.out.println("\n\nDone.\n\n");
	}
}