Функция, которая возвращает сумму первых n мест массива

Question

Я пытаюсь написать рекурсивную функцию, которая возвращает сумму первых n мест в массиве. Это мой код (Java):

static int sumN(int[] A, int n) 
    { 
    if (n == 0) return n; 
    return sumN(A, (n-1)) + A[n]; 
    } 

Это не работает должным образом. У тебя есть идеи? Мне также не хватает достаточного if-n-is-weird-return-something-else.

Answer 1

Попробуйте это:

public static int sumN(int[] A, int n) { 
    if (n <= 0) 
     return 0; 
    return A[n-1] + sumN(A, n-1); 
} 

Существовали несколько проблем, с индексами, помните, что массивы в Java являются 0 на основе. Вы можете проверить это работает, как ожидалось:

int[] a = {1, 2, 10, -7, 8, 99}; 
System.out.println(sumN(a, 4)); 
=> 6 

Answer 2

Вы не должны возвращаться n но A[0] там. Также я добавил чек для n вне диапазона.

static int sumN(int[] A, int n) { 
    if (n < 0 || n > A.length - 1) return 0; // or some error value 
    if (n == 0) return A[0]; // so not n 
    return sumN(A, (n-1)) + A[n]; 
} 

Answer 3

Почему используя рекурсивный метод, когда вы можете использовать прямой путь к летовок номера :)

Answer 4

взгляд к этому решению непосредственно из среды IDE NetBeans :)

она работает очень хорошо :)