Как понять рекурсию в коде ниже?

Question

[Sherlok_homs]

Изучаю JS, помогите разобрать код рекурсии

function multiply(arr, n) {
    if (n <= 0) {
      return 0;
    } else {
      return multiply(arr, n - 1) + arr[n - 1];
    }
  }

Объясните, пожалуйста, логику последнего return. Почему multiply([1], 0) будет равно 0? А multiply([2, 3, 4], 1) будет равно 2? Или multiply([2, 3, 4, 5], 3) равно 9?

Comments

[Rsa97]

А что тут разбирать? Берёте бумагу, карандаш, и проходите алгоритм по шагам, записывая все значения на каждом шаге.

[Lander]

Очень надеюсь что это учебный пример, а не реальный код. Иначе автора надо было бы линчевать!

[Роман]

Lander, если следовать вашей логике, то всех программеров надо линчевать. Каждый нет-нет да и поленившись напишет что-то такое-же невнятное. Или вы не такой и всегда пишите идеальный код а сложные места вот прямо таки всегда снабжаете комментариями?

[Lander]

Роман, Ну вы серьёзно? Писать функцию сложения N первых элементов массива через рекурсию и, притом, назвать её multiply - так делает каждый?

[Роман]

Lander, ну не прям так, но косяков хватает даже у именитых прогеров. Чтобы в этом убедится - достаточно поковыряться на гитхабе)

[Lander]

Роман, Ну я ж не про косяки речь веду, а именно про то что я написал. :) Возможно стоило выражаться понятнее.

Answer 1

[AUser0]

Первый вопрос: потому что срабатывает условие n <= 0, и возвращается 0.

Второй вопрос: потому что число 2 в массиве находится в нулевом (1 - 1 = #0) элементе массива, именно оно суммируется с финальным 0, и эта сумма возвращается.

Третий вопрос: получается стартовый элемент 3 - 1 = #2, значит суммируются числа 4 + 3 + 2 + 0 = 9, потому что именно число 4 находится во #2-ом элементе массива.

Answer 2

[Николай Савельев]

В этом и есть смысл обучения, чтобы ты сам понял почему рекурсия и массивы с индексами так работают.
По-другому это не работает

Answer 3

[Barister]

Почему multiply([1], 0) будет равно 0? А multiply([2, 3, 4], 1) будет равно 2? Или multiply([2, 3, 4, 5], 3) равно 9?

Если Вы про задание на freecodecamp, то Вы некорректно поняли условия задачи. Там нужно сделать рекурсивную функцию не для умножения, а для сложения. Write a recursive function, sum(arr, n), that returns the sum of the first n elements of an array arr.
То есть в тестах дается sum([1], 0) = 0; sum([2, 3, 4], 1) = 2; sum([2, 3, 4, 5], 3) = 9.
Ответ, как считается, уже дан выше.