Как разобраться с рекурсией ?

@LunST · Регистрация: 01.12.2020

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

Добрый день, появилась проблема с заданием. Рекурсия очень плохо легла и в ютубе или же на форумах я тоже ничего подходящего не нашел. Вот такое задание было: Найти сумму чисел от от числа, являющегося порядковым номером студента в списке группы (12), до числа, вводимого с клавиатуры. Нельзя использовать оператор деления, циклы_.

Вот что я написал, но оно всегда уходит в Stack overflow.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
static int Summa(int n)
        {
            int num = 12;
            int b = 0;
            if (n == num)
                return 0;
            if (n > num)
            {
                b = n - 1;
                return Summa(n) + b;
            }
            else
            {
                b = n + 1;
                return Summa(n) + b;
            }
    }
        static void Main(string[] args)
        {
            int n;
            Console.WriteLine("Введите число:");
            n = int.Parse(Console.ReadLine());
            Console.WriteLine(Summa(n));
        }

@JustinTime · 01.12.2020, 14:33

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
static int Sum(int current, int max)
{
    return (current == max) ? max : current + Sum(++current, max);
}
 
static void Main(string[] args)
{
     int n;
     Console.WriteLine("Введите число:");
     n = int.Parse(Console.ReadLine());
     var min = Math.Min(12, n);
     var max = Math.Max(12, n);
     Console.WriteLine(Sum(min, max));
}

@Enifan · 01.12.2020, 14:37

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

Stack overflow

Значение n остается неизменным. Когда вызываете Summa(n) делайте n-1 и n + 1
Логику не рассматривал

@LunST · 01.12.2020, 14:52 **[ТС]**

Спасибо большое, действительно не заметил.

Добавлено через 2 минуты
Там к сожалению нельзя использовать деление. Но все равно спасибо, может кому-то пригодится.

Новые блоги и статьи Все статьи Все блоги /
Программный отбор элементов справочника Номенклатура по группе 1С Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор элементов справочника Сотрудники по перечислениям 1С Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@LunST 0 / 0 / 0 Регистрация: 01.12.2020 Сообщений: 7
	01.12.2020, 14:52 [ТС]
	Спасибо большое, действительно не заметил. Добавлено через 2 минуты Там к сожалению нельзя использовать деление. Но все равно спасибо, может кому-то пригодится. 0

Как разобраться с рекурсией ?

Решение