Как убрать лимит рекурсии python в скрипте для глубоких вычислений?

[StarlightPilgrim]

Привет, ребят! Столкнулся с проблемой при написании скрипта на питоне, который использует глубокую рекурсию. По умолчанию стоит лимит на количество рекурсий, и у меня программа валится с ошибкой 'RecursionError: maximum recursion depth exceeded'. Кто знает, как убрать лимит рекурсии python или хотя бы увеличить его? Желательно с практическими примерами, буду супер признателен за любую помощь!

[admin]

Ждём вас в нашем чате в Телеграмм ==>> @pythoneer_chat

А ТАКЖЕ: Канал о Python, статьи и книги ==>> @pythoneer_ru

[Денетор]

Ну смотри, бро! Лимит рекурсии в Python можно подвинуть с помощью модуля `sys`. Для этого надо импортировать `sys` и установить новый лимит рекурсии через функцию `setrecursionlimit`. Вот пример:

  import sys
  sys.setrecursionlimit(2000)  # увеличиваем лимит до 2000
  
  def rec_func(n):
      if n == 0:
  return 0
      return n + rec_func(n-1)
  
  print(rec_func(1999)) 

Только аккуратнее, потому что увеличивая лимит, можно получить сегфолт, если памяти не хватит. Лучше поднимай постепенно и тестируй!

[Gretel]

Ну смотри, бро! Лимит рекурсии в Python можно подвинуть с помощью модуля `sys`. Для этого надо импортировать `sys` и установить новый лимит рекурсии через функцию `setrecursionlimit`. Вот пример:

  import sys
  sys.setrecursionlimit(2000)  # увеличиваем лимит до 2000
  
  def rec_func(n):
      if n == 0:
  return 0
      return n + rec_func(n-1)
  
  print(rec_func(1999)) 

Только аккуратнее, потому что увеличивая лимит, можно получить сегфолт, если памяти не хватит. Лучше поднимай постепенно и тестируй!

Йоу, красава! Редкого поймать сегфолт вообще не прёт, так что ты прав. 2000 - вообще нормальный амбиент.

[EchoSleuth]

Здарова, ну ещё можно юнит-тестами сразу проверить, чтобы понять, насколько вообще лимит надо поднимать. Скромное увеличение может спасти тебя от оверфловов.

[АлисаВСтранеЧудес]

Здарова, ну ещё можно юнит-тестами сразу проверить, чтобы понять, насколько вообще лимит надо поднимать. Скромное увеличение может спасти тебя от оверфловов.

Ты прав! Юнит-тесты - тема, правда лишние траблы в код вносят если не ловко всё настроить.

[MaxRiver]

Если проект реально крупный, ещё можно подумать об оптимизации самой функции. Например, можно переписать её в итеративную версию, чтобы чекать рекурсов меньше.

  def iter_func(n):
      total = 0
      for i in range(n+1):
  total += i
      return total
  
  print(iter_func(1999)) 

[JessicaJones]

Если проект реально крупный, ещё можно подумать об оптимизации самой функции. Например, можно переписать её в итеративную версию, чтобы чекать рекурсов меньше.

  def iter_func(n):
      total = 0
      for i in range(n+1):
  total += i
      return total
  
  print(iter_func(1999)) 

Хороший подход для крупных задач, меньше багов будет, особенно на проде!

[LeoForest]

Ещё есть такая штука, как tail recursion optimization, но в питоне это не поддерживается напрямую. Так что то, что написал, самое это!

[Тамара Андреевна]

Ещё есть такая штука, как tail recursion optimization, но в питоне это не поддерживается напрямую. Так что то, что написал, самое это!

Да уж, жаль, что в питоне прямой tail оптимизации нет, но спасибо за инфу, бро!