Рекурсивті тәсіл қолданылатын алгоритм немесе тапсырманың мысалын келтіре аласыз ба?

Пример классической задачи, где применяется рекурсивный подход — вычисление факториала числа.

Факториал n (обозначается n!) — произведение всех натуральных чисел от 1 до n.

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

print(factorial(5))  # Выведет 120

Другой пример — обход дерева или структуры данных, например, обход файловой системы, вычисление чисел Фибоначчи, решение задач на разбиение и т.д. Рекурсия удобна, когда задача естественно разбивается на подзадачи того же типа.