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

@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 (шаг рекурсии).