Рекурсивные алгоритмы
Таким образом, рекурсия эквивалентна конструкции цикла, в котором каждый проход есть выполнение рекурсивной функции с заданным параметром. Рассмотрим пример для функции вычисления факториала: дерево рекурсии при вычислении 5! (рисунок 2)