Как избежать превышения количества рекурсий в питоне?

Question

[Михаил Болеев]

Есть задача типа этой:

def func()
    x = randint(1, 10)
    x = randint(1, 10)
    if x ==   and y==  :
        print(x, y)
    else:
        func()

Как избежать ситуации, когда количество рекурсий превысит допустимый предел, а условие для x и y так и не будет выполнено?

Answer 1

[Yupiter7575]

try except RecursionError

Comments

[Михаил Болеев]

Я так понимаю, это вызовет исключение и программа остановится.? А мне не нужна остановка.

[Yupiter7575]

Михаил Болеев, в блоке except можете написать что будет выполнятся, например:

def func()
    x = randint(1, 10)
    x = randint(1, 10)
    if x ==   and y==  :
        print(x, y)
    else:
        func()
while True:
    try:
        func()
    except RecursionError:
        pass

Answer 2

[Alexa2007]

sys.setrecursionlimit(1500)

Comments

[Михаил Болеев]

Это в самом начале кода нужно прописать?

[Alexa2007]

Михаил Болеев, ну хотя бы перед рекурсией

[Михаил Болеев]

Спасибо большое! Не знал про такую возможность.

Answer 3

[longclaps]

Нахера тут (и в задачах типа этой) рекурсия? Функция вида

def foo(args):
    other_args = do_something()
    foo(other_args)

всегда приводится к виду

def foo(args):
    while condition:
        args = do_something()

В твоём случае эквивалентный код

def func():
    while True:
        x, y = randint(1, 10), randint(1, 10)
        if x == 1 and y == 1:
            print(x, y)

Подробнее о хвостовой рекурсии читай здесь

Рекурсия полезна в более замысловатых ситуациях, хотя бы такой:

def foo(args):
    other_args = do_something()
    foo(other_args)
    another_args = do_something_else()
    foo(another_args)

Comments

[Михаил Болеев]

Наверное, нужно добавить выход из бесконечного цикла: после print - break?

[longclaps]

Михаил Болеев,

Я так понимаю, это вызовет исключение и программа остановится.? А мне не нужна остановка.

Я так понимаю, ты передумал? )

[Михаил Болеев]

longclaps, Почему передумал? Если условие выполняется, выполняется нужный код и выходим из цикла. Не так?

[longclaps]

Михаил Болеев, цитата - это твои слова, и я их воспринял вот так вот. Но раз надо - конечно, выходи.

[Михаил Болеев]

Вообще, мне идея понравилась. Хочу применить её в других местах с рекурсией, хотя ни разу там прога не ругалась. )) Спасибо!

[Михаил Болеев]

longclaps,

цитата - это твои слова, и я их воспринял вот так вот. Но раз надо - конечно, выходи.

Небольшая непонятка. Я поясню. Не нужна остановка без выполнения нужного кода. ))

[longclaps]

Михаил Болеев, рекурсия хороша там, где без неё плохо. Почитай, поразбирайся.

[Михаил Болеев]

Ок. Спасибо! Уже переделал часть кода.

Answer 4

[When you dont want to litter on stackoverflow]

Рекурсию стоит использовать только тогда, когда она точно что то упрощает. а её глубина - очень небольшая. В остальных случаях использование цикла while - более правильный вариант.

Comments

[Михаил Болеев]

Да, мне уже подсказали. Спасибо.

[When you dont want to litter on stackoverflow]

Михаил Болеев, Успехов тебе.