/*
	The program demonstrates how to sum using recursive method
	
*
*/

import java.util.*;

public class RecursiveSum
{
	public static void main(String[] args)
	{
		Scanner key = new Scanner(System.in);
		int size;
		
		// Gets the array size
		
		System.out.print("How many numbers do you want to sum: ");
		size = key.nextInt();
		
		// Creates an array
		
		int[] array = new int[size];
		
		// Gets the number
		
		for(int i=0; i< array.length; i++)
		{
			System.out.print("Enter the number: ");
			array[i] = key.nextInt();
		}
		
		// Pass the array, start index and the size into method sum
		
		System.out.println("The sum is " + sum(array, 0, size));
		
	}
	
	// This is the recursive method
	
	public static int sum(int[] num, int start,int end)
	{
		// Base case
		
		if(start == end)
			return 0;
		
		else
			return num[start] + sum(num, start+1, end);
	}
	
}