Замена циклов с помощью рекурсии

Мне действительно нужна обратная связь по моим объяснениям, особенно по 2) и 3). Я просто хочу подтвердить, правильно ли я понял это или нет, так как я новичок.
Это испытание freeCodeCamp было для меня очень сложным, потому что у меня раньше не было опыта работы с JS. Это происходит, как показано ниже. Напишите рекурсивную функцию sum(arr, n), которая возвращает сумму первых n элементов массива arr.

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

/* 1) sum([1], 0) should equal 0.
   2) sum([2, 3, 4], 1) should equal 2.
   3) sum([2, 3, 4, 5], 3) should equal 9. */

/* My explanations are down below */

/*
    Explanation 1) 
    sum([1], 0) should equal 0.
    n is less or equal to 0 so line 2 works and returns 0 at line 3.
*/

/*  Explanation 2) 
    sum([2, 3, 4], 1) should equal 2
    n is not less or equal to 0 so it will not return 0 according to line 2. We move to line 5.
    *return sum(arr, n - 1) + arr[n - 1];
=>  return sum([2, 3, 4], 1 - 1) + arr[1 - 1];
=>  return sum([2, 3, 4], 0) + arr[0] => n is less or equal to 0 so it will return zero according to line 2.
=>  return 0 + arr[0]
=>  Since arr[0] is equals to 2
=>  return 0 + 2;
=>  2
*/

/*  Explanation 3)
    sum([2, 3, 4, 5], 3) should equal 9
    n is not less or equal to 0 so it will not return 0 according to line 2. We move to line 5.
    *return sum(arr, n - 1) + arr[n - 1];
=>  return sum([2, 3, 4, 5], 3 - 1) + arr[3 - 1];
=>  return sum([2, 3, 4, 5], 2) + arr[2]; => n is 2, not less or equal to 0 so go back to line 5 + arr[2].
=>  return sum(arr, n - 1) + arr[n - 1] + arr[2];
=>  return sum([2, 3, 4, 5], 2 - 1) + arr[2 - 1] + arr[2];
=>  return sum([2, 3, 4, 5], 1) + arr[1] + arr[2]; => n is 1, not less or equal to 0 so goes back to line 5 arr[1] + arr[2].
=>  return sum(arr, n - 1) + arr[n - 1] + arr[1] + arr[2];
=>  return sum([2, 3, 4, 5], 1 - 1) + arr[1 - 1] + arr[1] + arr[2];
=>  return sum([2, 3, 4, 5], 0) + arr [0] + arr[1] + arr[2];
=>  return 0 + arr[0] + arr[1] + arr[2];
=>  in our array, arr[0] is 2, arr[1] is 3, arr[2] is 4.
=>  0 + 2 + 3 + 4
=>  5 + 4
=>  returns 9
*/

Ваша функция и объяснения на первый взгляд выглядят нормально, но этот вопрос здесь не по теме. Проверка кода предназначена для отзывов о рабочем коде, а Stackoverflow — для получения помощи по коду, который не работает.

Jared Smith 23.12.2020 15:11

ваше объяснение хорошо. ваша функция просто суммирует первые n элементов массива.

Abilogos 23.12.2020 15:14
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
1
2
2 171
2
Перейти к ответу Данный вопрос помечен как решенный

Ответы 2

С логической точки зрения выглядит нормально. Вы также можете попробовать тернарный оператор, если хотите поиграть.

return n <= 0 ? 0 : sum(arr, n - 1) + arr[n - 1];

Первый блок — это вопрос if. Если его правда, то он переходит ко второму блоку (начинается с ?), а если ложно, он переходит к третьему блоку (начинается с :).

можно сократить до return n-- && sum(arr, n) + arr[n];

Nina Scholz 23.12.2020 15:20
Ответ принят как подходящий

Я не думаю, что мы можем сделать это короче:

const sum = (arr,n) => --n<0 ? 0 : sum(arr,n) +arr[n]

console.info ( sum([1], 0) )
console.info ( sum([2, 3, 4], 1) )
console.info ( sum([2, 3, 4, 5], 3) )
.as-console-wrapper { max-height: 100% !important; top: 0; }

Хорошо, проблема с переводом, я попробую показать рекурсивную функцию

Mister Jojo 23.12.2020 17:57

@NinaScholz Я изменил его на рекурсивный;)

Mister Jojo 23.12.2020 18:43

@MisterJojo, ты превратил его в 1-строчный код. Отлично сработано.

Owlthegentleman 24.12.2020 09:25

Другие вопросы по теме