Рекурсия
Рекурсивная функция состоит из двух частей: базового случая и рекурсивного случая. В базовом случае функция себя не вызывает, чтобы предотвратить зацикливание.
Если в рекурсивной функции задействован массив, базовым случаем часто оказывается пустой массив, или массив из одного элемента.
См. пример быстрой сортировки.
Вычисление последовательности Фибоначчи:
def fib(n):
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)Ссылки
📂 Алгоритмы | Последнее изменение: 07.02.2024 20:18