Итерационные и рекурсивные алгоритмы
Алгоритм, в состав которого входит цикл, называется итерационным [от лат. iteratio - повторение].
Алгоритм называется рекурсивным [от лат. recursio - возвращение], если обращение к этому алгоритму может производится из него самого.
Для некоторых задач применение рекурсии нежелательно, она может существенно снижать производительность. Однако, есть задачи, в которых применение рекурсии дает более изящное и компактное решение без потери производительности.
На рисунках приведены блок-схемы итерационного и рекурсивного алгоритмов нахождения факториала.
Итерационный алгоритм:
Рекурсивный алгоритм:
