Как заменить цикл на рекурсию в python?

Пользователь

от clement.erdman , в категории: Python , 7 месяцев назад

Как заменить цикл на рекурсию в python?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от vicenta_kertzmann , 7 месяцев назад

@clement.erdman 

Для замены цикла на рекурсию в Python, необходимо переписать логику цикла таким образом, чтобы она осуществлялась путем вызова функции самой себя с измененными параметрами.


Пример замены цикла for на рекурсию:

1
2
3
4
5
6
7
8
def recursive_function(n):
    if n <= 0:
        return
    else:
        print(n)
        recursive_function(n-1)

recursive_function(5)


В этом примере функция recursive_function используется для вывода чисел от n до 1. Если n становится меньше или равно 0, рекурсия прекращается (базовый случай). В противном случае, функция выводит текущее значение n и вызывает саму себя с аргументом n-1 (шаг рекурсии).