Какое придел вложенности рекурсии в Python

В Python глубина рекурсии ограничена лимитом стека вызовов. По умолчанию максимальная глубина рекурсии — около 1000 вызовов. Это значение можно проверить и изменить с помощью sys.getrecursionlimit() и sys.setrecursionlimit(), но увеличивать его нужно осторожно — это может привести к переполнению стека и падению интерпретатора.

Пример:

import sys

print(sys.getrecursionlimit())  # Обычно 1000
sys.setrecursionlimit(2000)     # Увеличиваем лимит

Важно: рекурсивные алгоритмы лучше заменять итеративными, если возможно, так как Python не оптимизирует хвостовую рекурсию.