Рекурсия в Python: что это такое и как ее использовать?

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

Рассмотрим пример рекурсивной функции для вычисления факториала:

python
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)

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

Давайте рассмотрим еще один пример рекурсии на Python, который поможет понять как работает рекурсия:

python
def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

Эта функция вычисляет n-ое число Фибоначчи. Оператор if проверяет базовые случаи, а в остальных случаях функция вызывает саму себя с двумя аргументами n-1 и n-2.

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