2

Допустим есть функция которая собирает данные например с википедии, функция запускает сама себя рекурсивно, лимит рекурсии 2000 по умолчанию, но этого мало для сбора данных, и мне нужно что бы функция запускалась на много больше раз, какие есть выходы ?

sys.setrecursionlimit(1500)

можно повысить лимит, но это приведет к переполнению стека (это такая защита в реализации CPython), и если поднять лимит выше 4000 тысяч интерпретатор не выдерживает. Собственно понятно, что я могу решить задачу и без рекрсивного запуска, но интересует можно ли что то сделать именно с рекурсией, что бы функция смогла вызывать себя раз так 100 000 ?

3
  • 2
    Увеличить стек. В моём линуксе ulimit -s unlimited позволил функции вызвать себя аж 4.5 миллиона раз, потом оперативка тупо кончилась)
    – andreymal
    3 окт 2017 в 12:44
  • Использовать хвостовую рекурсию, очевидно же. А, пишут, что в Python нет такой поддержки, ну тогда sucks to be you.
    – 0andriy
    3 окт 2017 в 18:01
  • @0andriy реализовать tco декоратор не сложно. Но в большинстве случаев следует простой явный цикл использовать (более читаемый и эффективный код). Иногда в GUI, сетевом программировании можно continuation passing style использовать (пример динамического меню без ограничения на глубину вложенности). Чаще это реализуется с помощью цикла событий, к примеру, widget.after в tkinter (есть аналогии в gtk, qt, gevent, twisted, asyncio).
    – jfs
    4 окт 2017 в 6:23

2 ответа 2

1

Решено таким образом:

class recursion(object):

    def __init__(self, func):
        self.func = func

    def __call__(self, *args, **kwargs):
        result = self.func(*args, **kwargs)
        while callable(result): result = result()
        return result

    def call(self, *args, **kwargs):
        return lambda: self.func(*args, **kwargs)


@recursion
def foo(num):
    print(num)
    if num > 100000:
        return 'end'
    else:
        return foo.call(num+1)

foo(1)
1
  • Получился велосипед для хвостовой рекурсии :)
    – andreymal
    3 окт 2017 в 21:16
0

Можно также посмотреть на свой алгоритм и:

  1. Увеличить стек, как предложили в комментариях.
  2. Все же использовать нерекурсивный алгоритм.
  3. Посмотреть, можно ли реализовать ваш алгоритм с применением хвостовой рекурсии и поддерживает ли оптимизацию хвостовой рекурсии интерпретатор CPython.
2
  • Из коробки - не поддерживает и не будет поддерживать, где-то даже был официальный ответ Гвидо по этому поводу.
    – insolor
    3 окт 2017 в 15:21
  • * апнул из-за 3-го пункта. Мне кажется хвостовая рекурсия - оптимальный кандидат на решение, тем более, что у OP код свой. * На комментарий @insolor: из коробки - не из коробки, а найти готовое решение для поддержки хвостовой рекурсии - не проблема, к примеру, гугл знает про вот это * и вот тут вопрос про хвостовую рекурсию в python на англ. stackoverflow 3 окт 2017 в 18:06

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.