System.StackOverflowException слишком много рекурсии

Question

Я занимаюсь классом алгоритмов, и я строил реализацию Kosaraju's algorithm как часть домашней работы.

У меня есть несколько небольших наборов данных, где алгоритм возвращает правильные результаты и выполняет штраф. Однако, когда я пытаюсь выполнить домашнее задание, которое имеет 5105,043 ребра и 875 714 узлов, я получаю исключение System.StackOverflowException, которое, кажется, связано с чрезмерной рекурсией.

Однако эта рекурсия необходима для решения вопроса. Так что я спрашиваю, есть ли способ настроить .Net, чтобы позволить больше рекурсии?

Answer 1

Так что я спрашиваю, есть ли способ настроить .Net, чтобы разрешить больше рекурсии?

Предел рекурсии основан на размере стека, выделенном для текущего потока. Это может быть changed via editbin /stack для программы или отредактировано для определенной темы при построении потока.

Это считается, любой recursive algorithm can be switched to using a stack instead. Вероятно, это со временем окажется более удобным, поскольку оно больше не будет зависеть от того, будет ли очень большой стек обработан соответствующим образом.