Всем привет! Есть рекурсивная ф-ция. В ф-ции есть условие, при котором

Question

Всем привет! Есть рекурсивная ф-ция. В ф-ции есть условие, при котором

она возвращает False. дальше в ней запускаеться цикл. Если условие в цикле выполняеться - ф-ция возвращает: True, если не выполняеться: ф-ция вызывает саму себя, передает другие аргументы.
Подскажите как остановить функцию после выполнении условия True?
Сейчас она у меня возвращает True, "поднимаеться" на один уровень рекурсии выше и продолжает лупашить цикл.

#backend #programming #python #russian

0

01.02.2021

12 ответов

16 просмотров

/dev/null

можешь брейк сделать и выйдешь из рекурсии

0

01.02.2021

evgeniy

Можно сделать переменную-флаг за пределами функции, добавить в цикл проверку этого флага и делать return, если он стал True.

0

01.02.2021

evgeniy

Пример: def wrapper(): flag = False def recur(n, depth): nonlocal flag if n == 20: flag = True return for i in range(1, 10): if flag == True: print(f"The flag is True, so return from the current call, depth={depth}") return print(f"{i + n:<4} depth = {depth}") recur(i + n, depth + 1) recur(0, 0) wrapper()

0

01.02.2021

Alex Fila Автор вопроса

evgeniy
Можно сделать переменную-флаг за пределами функции...

Да, это идея, спасибо👍 Попробую сейчас как-то избавиться от цикла, как предложил Тишка.

0

01.02.2021

Tishka17

evgeniy
Пример: def wrapper(): flag = False def ...

ух, нонлокал

0

01.02.2021

evgeniy

Tishka17
ух, нонлокал

Без nonlocal не работает, так как переменная меняется внутри вложенной функции. Если бы просто читать значение flag, то и nonlocal бы не понадобилось.

0

01.02.2021

Tishka17

evgeniy
Без nonlocal не работает, так как переменная меняе...

а в чем пробелма сделать return flag?

0

01.02.2021

evgeniy

Tishka17
а в чем пробелма сделать return flag?

Не понимаю - как? Кстати, я wrapper() добавил, чтобы показать, что можно без глобального флага обойтись, если есть такое желание.

0

01.02.2021

Alex Fila Автор вопроса

Tishka17
а в чем пробелма сделать return flag?

У меня кейс такой: функция принимает значение ключа, словарь(ключ : список значений) и контрольный список. Подставляя значения ключа в словарь, я получаю список. В цикле беру каждое значание из этого списка(X) и смотрю есть ли такое в контрольном списке. Если есть - Тру, =стоп машина. Если нет - запустить эту же ф-цию со значением ключа Х, (тоесть проверить вдруг внутри списка с ключом Х есть что-то из контрольного списка). Можно тут как-то избавиться от цикла?

0

01.02.2021

evgeniy

Alex Fila
У меня кейс такой: функция принимает значение ключ...

Нельзя. Цикл всё равно будет в той или иной форме, ведь нужно проверить каждое значение списка. Если взять самый первый/верхний вызов, то по нему видно, что нужно пробежаться по списку, уходя на каждом элементе этого списка рекурсивно вглубь и если ничего не найдено, проделать тоже самое со следующими элементами.

0

01.02.2021

Alex Fila Автор вопроса

evgeniy
Нельзя. Цикл всё равно будет в той или иной форме,...

да, все так. Сделал с флагом, спасибо за подсказку👍

0

01.02.2021

Tishka17 · Accepted Answer

Tishka17

А тут точно нужен цикл?

0

01.02.2021

170 похожих чатов

Всем привет! Есть рекурсивная ф-ция. В ф-ции есть условие, при котором

12 ответов

Похожие вопросы