Sobes.tech
Junior — Middle

Имаш ли опит с използването на рекурсивни подходи в Python за решаване на задачи?

sobes.tech AI

Отговор от AI

Да, рекурсивните подходи в Python често се използват за решаване на задачи, които естествено се разделят на подзадачи от същия тип.

Пример — изчисляване на факториала на число:

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

print(factorial(5))  # Ще изведе 120

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