Как избавиться от переполнения стека при глубокой рекурсии?

@SimpleGirl · Регистрация: 08.02.2014

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

Добрый день,

Я написала рекурсивную функцию которая считает сложение дробей при n = 1000 программа выдает ответ, а если n = 10000 то выдает ошибку "process is terminated due to stackoverflowexception" я понимаю что ошибка из за глубокой рекурсии но нам нужно использовать именно рекурсию и n = 10000 есть ли способ обойти ошибку?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static double sum(int len)
    {
        if (len <= 1)
        {
            return 1;
        }
        else
        {
            double number = 1.0 / len;
            return number + sum(len - 1);
        }
    } 
 
  int n = 1000;
  sum(n);

Someone007 · 13.03.2016, 07:01

Например так

C#
1
2
3
4
int n = 10000;
Thread tr = new Thread(() => Console.WriteLine(sum(n)), 10000000);
tr.Start();
tr.Join();

@SimpleGirl · 14.03.2016, 02:49 **[ТС]**

а есть ли способ без использования Thread? Не уверенна что нам можно его использовать

Someone007 · 14.03.2016, 03:22

Разве что с помощью утилиты EDITBIN.EXE редактировать exe файл... Других способов мне не известно.

ORLENOK · 14.03.2016, 06:37

SimpleGirl, Вот так работает

C#
1
2
3
4
5
6
7
8
9
10
11
        static double sum(int len)
        {
            if (len <= 1)
            {
                return 1;
            }
            else
            {
                return 1.0 / len + sum(len - 1);
            }
        }

@jetyb · 14.03.2016, 08:26

Нафига тут рекурсия нужна?

C#
1
2
3
4
5
6
double Sum(int n)
{
     double sum  = 0;
     for(int i =1; i< n ;i ++) sum += 1.0 / i;
     return sum;
}

Так складывается хоть 100500 чисел без вызовов функций и переполнения стека.
Рекурсия для таких задач не нужна.

@AlexDenton · 14.03.2016, 09:10

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

Нафига тут рекурсия нужна?

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

Рекурсия для таких задач не нужна.

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

но нам нужно использовать именно рекурсию и n = 10000

ТС написал, что именно рекурсия.

@Storm23 · 14.03.2016, 09:46

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

Я написала рекурсивную функцию которая считает сложение дробей при n = 1000 программа выдает ответ, а если n = 10000 то выдает ошибку "process is terminated due to stackoverflowexception" я понимаю что ошибка из за глубокой рекурсии но нам нужно использовать именно рекурсию и n = 10000 есть ли способ обойти ошибку?

SimpleGirl, Рекурсия занимает стек. При этом объем занимаемой памяти пропорционален глубине рекурсии. А стек всегда ограничен. Поэтому нельзя использовать рекурсию с большой глубиной вычислений. Как бы вы стек не увеличивали, все равно найдется такое n, на которой ваша программа упадет в StackOverflowException.
Думаю, если вы объясните это преподавателю, он согласится с вами, и ваш балл будет только выше, чем если вы будете тупо следовать условиям ТЗ.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

Как избавиться от переполнения стека при глубокой рекурсии?

Решение

Решение

@SimpleGirl 2 / 2 / 0 Регистрация: 08.02.2014 Сообщений: 61
	14.03.2016, 02:49 [ТС]
	а есть ли способ без использования Thread? Не уверенна что нам можно его использовать 0

Someone007 6691 / 4102 / 1607 Регистрация: 09.05.2015 Сообщений: 9,574
	14.03.2016, 03:22
	Разве что с помощью утилиты EDITBIN.EXE редактировать exe файл... Других способов мне не известно. 0