Вычислить сумму чисел до данного через рекурсию

@sozdatel · Регистрация: 20.08.2016

Студворк — интернет-сервис помощи студентам

Напишите функцию sumTo(n), которая вычисляет сумму чисел 1 + 2 + ... + n.

Например:

Code
1
2
3
4
sumTo(1) = 1
sumTo(2) = 2 + 1 = 3
sumTo(3) = 3 + 2 + 1 = 6
sumTo(4) = 4 + 3 + 2 + 1 = 10

Решение

JavaScript
1
2
3
4
5
6
function sumTo(n) {
  if (n == 1) return 1;
  return n + sumTo(n - 1);
}
 
alert( sumTo(4) );

Не понимаю, почему во второй итерации n = 3, ведь в коде нигде нет return n = n - 1. Почему в sumTo(n) вместо n подставляется
3, а не 4, и не получается бесконечный цикл? Какой код отвечает за то, что в результате выполнения функции n = n - 1 и это значение передаётся функции sumTo(n) в параметр?

@Jewbacabra · 09.06.2021, 23:17

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

Почему в sumTo(n) вместо n подставляется
3, а не 4

Вот почему:

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

JavaScript
1
sumTo(n - 1)

Байт · 09.06.2021, 23:22

JavaScript
1
2
3
4
function sumTo(n) {
  return n*(n + 1)/2;
}
alert( sumTo(4) );

Добавлено через 1 минуту
А... простите, рекурсию изучаете, да?

@sozdatel · 10.06.2021, 00:27 **[ТС]**

Jewbacabra, Спасибо, я всё равно не понимаю,

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

return n + sumTo(n - 1);

почему эта строка в третьей итерации (предпоследней) прибавляет 2, а не 6, суть работы рекурсии я понимаю, но если смотреть на строку

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

return n + sumTo(n - 1);

, то выглядит так, будто в каждой итерации прибавляется изначальное значение n = 4 и его декремент (3, 2, 1). Не понимаю синтаксис javascript в разделе рекурсия, выучить можно, но если будет пример сложнее где-то, или в дальнейшем это будет использоваться в других видах функций и т.д. я вряд ли напишу правильный код, т.к не могу понять синтаксис.

Сообщение от Байт

А... простите, рекурсию изучаете, да?

Да.

@Tavashi · 10.06.2021, 00:42

В рекурсии вы сначала достигаете базового случая, а затем идете выполнять операции по возвращаемым значениям. То есть рекурсия как бы разворачивается в обратную сторону.
P.S. В JS имеет смысл писать хвостовую рекурсию.

@Jewbacabra · 10.06.2021, 00:46

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

почему эта строка в третьей итерации (предпоследней) прибавляет 2

Итерация подразумевает цикл, тут цикла нет.

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

Не понимаю синтаксис javascript в разделе рекурсия, выучить можно

Никаких особенностей js тут нет, на практически любом распространённом языке выглядеть будет примерно одинокого.
sumTo(4) = 4 + sumTo(4-1) = 4 + sumTo(3) = 4 + 3 + sumTo(2) = 4 + 3 + 2 + sumTo(1) = 4 + 3 + 2 + 1
Также можно открыть отладчик, например, тот, что есть в консоле браузера и попробовать подебажить эту функцию, повыполнять её построчно, обратить внимание на стек вызовов.

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

P.S. В JS имеет смысл писать хвостовую рекурсию.

В таком случае проще сделать банальный цикл

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Tavashi 1172 / 762 / 194 Регистрация: 21.05.2016 Сообщений: 1,858
	10.06.2021, 00:42
	В рекурсии вы сначала достигаете базового случая, а затем идете выполнять операции по возвращаемым значениям. То есть рекурсия как бы разворачивается в обратную сторону. P.S. В JS имеет смысл писать хвостовую рекурсию. 1