Рекурсия.
Last updated
Was this helpful?
Last updated
Was this helpful?
В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция A вызывает функцию B, а функция B — функцию A. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.
Проще сказать нельзя. Про рекурсии есть известная поговорка: Чтобы понять рекурсию, нужно сперва понять рекурсию Итак, питон позволяет работать с рекурсиями легко и непринужденно. Самый первый пример рекурсии, с которой сталкиваются большинство программистов - это нахождение факториала. Код может быть таким: