Рекурсивные функции. Часть 2

Рекурсивные функции обычно состоят из двух частей:

1. Базовый случай: Определяет, когда рекурсия должна остановиться.
2. Рекурсивный шаг: Вызывает функцию саму себя с меньшими входными данными.

Пример: Вычисление факториала с использованием рекурсии:

def factorial(n):
    if n == 1:  # Базовый случай
        return 1
    return n * factorial(n - 1)  # Рекурсивный вызов

print(factorial(5))  # Вывод: 120

Здесь функция продолжает вызывать саму себя с n - 1, пока не достигнет 1, где рекурсия останавливается.

Пример: Реверс строки:

def recursive_reverse(s):
	if len(s) <= 1:  # Базовый случай: пустая строка или строка из одного символа
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Рекурсивный шаг

text = "hello"
result = recursive_reverse(text)
print(result)
# Вывод: olleh

В этом примере функция recursive_reverse вызывает саму себя с оставшейся частью строки (s[1:]) до тех пор, пока строка не станет пустой или не будет содержать только один символ. Каждый вызов добавляет первый символ к результату рекурсивного вызова, эффективно переворачивая строку.