[РЕШЕНО] Рекурсивная функция. Помогите понять

[gryllus]

Вторые сутки мозг ломаю. Говорят:"Надо отдохнуть и на свежую голову всё встанет на свои места". Не встало...ещё хуже стало понимание.
Вод код.

const sequenceSum = (begin, end) => {
   if (begin === end){
   return begin;
 } else if (begin > end){
   return NaN;
 } else{ 
  begin + sequenceSum(begin + 1, end);
  }
};

sequenceSum(1, 5);

Понимаю, что происходит углубление в функцию с единицы до пяти, а далее идёт пошаговое сложение итог: 15. Один шаг одно сложение...
Но, что происходит в каждой строчке сначала вроде понимал, а на данный момент вообще выпал.

Функции sequenceSum присвоили аргументы begin - 1, end - 5. Взяли эти аргументы и спустились к телу функции, в частности к if где происходит сравнение типов и значений где оно undefined. Опускается к следующему условию где если begin больше end то оно будет NaN, оно тоже undefined, что в следующей строке и далее до конца происходит мне уже непонятно... Понятно, что тоже самое будет происходить с каждой цифрой по порядку до 5. Далее подъём наружу и всё... Мозг здесь снова виснет.
Пожалуйста помогите. Разложите мне всё по порядку на понятном языке для начинающего который кроме html и css ни чего не нюхал...
Очень надо понять... Заранее благодарен.
С Наилучшими пожеланиями!

[Alex11223]

Это ваш код или пример? Вроде ж он не работает (не возвращает результат). В последнем else что-то странное, наверно return пропущен.

return begin + sequenceSum(begin + 1, end);

А что именно непонятно?
Первый if — условие завершения рекурсии.
Второй — видимо на случай неправильных входных данных (5 и 1).
А если ни один из них не "сработал", то вернет begin + сумма от begin+1 до конца.

Может быть будет понятнее если заметить, что sequenceSum(5, 5) вернет 5 (сразу первый if и все), а sequenceSum(4, 5) вернет 4 + sequenceSum(5, 5)

[gryllus]

Сообщение от Alex11223

Это ваш код или пример? Вроде ж он не работает (не возвращает результат). В последнем else что-то странное, наверно return пропущен.

return begin + sequenceSum(begin + 1, end);

А что именно непонятно?
Первый if — условие завершения рекурсии.
Второй — видимо на случай неправильных входных данных (5 и 1).
А если ни один из них не "сработал", то вернет begin + сумма от begin+1 до конца.

Может быть будет понятнее если заметить, что sequenceSum(5, 5) вернет 5 (сразу первый if и все), а sequenceSum(4, 5) вернет 4 + sequenceSum(5, 5)

Да, всё верно return в последнем else забыл

const sequenceSum = (begin, end) => {
   if (begin === end){
   return begin;
 } else if (begin > end){
   return NaN;
 } else{ 
  return begin + sequenceSum(begin + 1, end);
  }
};

sequenceSum(1, 5);

Это задача на Хекслете с такими вот условиями:

sequenceSum(1, 5); // 1 + 2 + 3 + 4 + 5 = 15
sequenceSum(4, 10); // 4 + 5 + 6 + 7 + 8 + 9 + 10 = 49
sequenceSum(-3, 2); // (-3) + (-2) + (-1) + 0 + 1 + 2 = -3
Соответственно известным было

const sequenceSum = (begin, end) =>

и то, что выше.
Я вроде реализовал её самостоятельно на каком-то интуитивном уровне, но мне хочется понять, что происходит в последнем else (какой порядок вычислений, ну ни чего у меня не сходится)... Понятно, что на поверхности мы видим только последний return. Когда у нас begin и end будут равны пяти. И для чего нужен последний else if (его я подглядел в вопросах и ответах) он ведь в этом коде вроде ни когда не реализуется.

Если очевидно, что цели не достижимы - корректируйте не цели, корректируйте действия.
Конфуций.

[Вадим Мошев]

Сообщение от Alex11223

В последнем else что-то странное, наверно return пропущен.

Я вот тоже думаю, что return пропущен.

gryllus, вообще, если в if используется инструкция return, то else писать незачем - это ненужные код. В таких случаях надо просто завершить условный оператор, а далее писать тот же код, который ранее был записан в ветке else.

Также, обратите внимание, что, стрелочные функции автоматически возвращают значение только том случае, если её инструкции не заключены в фигурные скобки. Если вы заключаете тело функции в фигурные скобки, и хотите, чтобы она возвращала значение, то используйте инструкцию return.

С учётом всего этого, я переписал бы ваш код так

const sequenceSum = (begin, end) => {
   if (begin === end){
    return begin;
   };

   return (begin > end) ? NaN : begin + sequenceSum(begin + 1, end);
};

[Alex11223]

Сообщение от gryllus

И для чего нужен последний else if (его я подглядел в вопросах и ответах) он ведь в этом коде вроде ни когда не реализуется.

Я ж сказал, видимо на случай непредусмотренных входных данных.
Может быть там автоматические тесты есть на это. (их там можно посмотреть в одном из доступных в среде файлов)

Сообщение от gryllus

е, но мне хочется понять, что происходит в последнем else (какой порядок вычислений, ну ни чего у меня не сходится)

Так я ж говорю, подумайте сначала что происходит при вызове sequenceSum(5, 5), потом при sequenceSum(4, 5), и должно стать понятно )

[gryllus]

Сообщение от Вадим Мошев

Я вот тоже думаю, что return пропущен.

gryllus, вообще, если в if используется инструкция return, то else писать незачем - это ненужные код. В таких случаях надо просто завершить условный оператор, а далее писать тот же код, который ранее был записан в ветке else.

Также, обратите внимание, что, стрелочные функции автоматически возвращают значение только том случае, если её инструкции не заключены в фигурные скобки. Если вы заключаете тело функции в фигурные скобки, и хотите, чтобы она возвращала значение, то используйте инструкцию return.

С учётом всего этого, я переписал бы ваш код так

const sequenceSum = (begin, end) => {
   if (begin === end){
    return begin;
   };

   return (begin > end) ? NaN : begin + sequenceSum(begin + 1, end);
};

const sequenceSum = (begin, end) => {
   if (begin === end){
    return begin;
   };

   return (begin > end) ? NaN : begin + sequenceSum(begin + 1, end);
};

Всё верно вы использовали тернарный оператор (п омоему так он называется ещё не всё запоминается), чем сократили код.

Сообщение от gryllus

а sequenceSum(4, 5) вернет 4 + sequenceSum(5, 5)

...а sequenceSum(3, 5) вернёт 3 + sequenceSum(4, 5) - здесь вроде всё ясно. Сумма-то вычислится(или + это не сумма, а унарный оператор или ещё, что нибудь чего я пока не знаю) или нет вот что не понятно - будет какое-то значение?

Сообщение от gryllus

...а sequenceSum(3, 5) вернёт 3 + sequenceSum(4, 5) - здесь вроде всё ясно. Сумма-то вычислится(или + это не сумма, а унарный оператор или ещё, что нибудь чего я пока не знаю) или нет вот что не понятно - будет какое-то значение?

sequenceSum(3, 5) вернёт 3 + sequenceSum(3 + 1, 5) => вернёт 3 + sequenceSum(4 , 5)

[Вадим Мошев]

Сообщение от gryllus

по-моему так он называется ещё не всё запоминается

Да, он называется так. Ещё встречал такое определение - "Арифметический условный оператор"

gryllus, используйте кнопку "Правка", чтобы дополнить своё последнее сообщение (если новых не ваших нет), а не дописывайте новые.

[Alex11223]

Сообщение от gryllus

или + это не сумма

сумма

Сообщение от gryllus

или нет вот что не понятно - будет какое-то значение?

непонятно что? Будет begin + то, что вернет тот вызов sequenceSum. (вычисляется сначала оно, а потом сумма, то есть просто сумма двух чисел)

[gryllus]

const sequenceSum = (begin, end) => {
   if (begin === end){
   return begin;
 } else if (begin > end){
   return NaN;
 } else{ 
  return begin + sequenceSum(begin + 1, end);
  }
};

sequenceSum(1, 5);

И всё таки какую роль сыграл

else if (begin > end){
   return NaN;

чему else if не дал реализоваться и как правильно прочитать условие... И тогда всё встанет на свои места.

[gryllus]

Вот теперь всё понятно... Десять тысяч вам СПАСИБО!!!

чему else if не дал реализоваться

else if (begin > end){
   return NaN;

и как правильно прочитать условие... И тогда всё встанет на свои места.