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
Рекурсията е полезна за обход на дървета, решаване на задачи с деление, например търсене в дълбочина, изчисляване на числа на Фибоначи, анализ на изрази и др. Важно е да се контролира базовият случай, за да се избегне безкрайна рекурсия.