Существует ли максимальное количество повторений при использовании рекурсии?

Question

Я пытаюсь сделать решение судоку с базовыми знаниями, используя рекурсию. Я решил загадки судоку, в которые я вошел, если число повторений меньше 3485 / 3500. Каждый раз, когда оно терпит неудачу, оно терпит неудачу где-то около этого числа.Поэтому мне было интересно, есть ли порог или это моя ошибка?

Answer 1

Каждый вызов занимает некоторое место в стеке.Когда вы вызываете вещи рекурсивно, первый вызов все еще продолжается, а второй начинается, поэтому вы используете пространство стека для двух вызовов.Если вызов № 2 делает вызов № 3, то ваш стек содержит 3 вызова и т. Д.

Предел рекурсии зависит от того, сколько у вас стека.