재귀호출을 이용한 배열의 합계 구하기!

 

주어진 배열의 합계를 구하는 알고리즘을 작성해봤다!

public static int arraySum(int[] array) {
		return arraySumRecur(array, array.length);
	}

	public static int arraySumRecur(int[] array, int idx) {
		if (idx <= 0) {
			return 0;
		} else {
			return arraySumRecur(array, idx - 1) + array[idx - 1];
		}
	}