Junior — Middle
68
Python-da tapşırıqları həll etmək üçün rekursiv yanaşmalardan istifadə təcrübəniz varmı?
AI-dan cavab
sobes.tech Süni İntellekt
Да, рекурсивные подходы в Python часто используются для решения задач, которые естественно разбиваются на подзадачи того же типа.
Пример — вычисление факториала числа:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
print(factorial(5)) # Выведет 120
Рекурсия полезна для обхода деревьев, решения задач с разбиением, например, поиск в глубину, вычисление чисел Фибоначчи, разбор выражений и т.д. Важно контролировать базовый случай, чтобы избежать бесконечной рекурсии.