Задание
Сравнение рекурсивных и итеративных алгоритмов
- Объекты 1
Рекурсия —
Итерация —
Математическая модель рекурсии
- Объекты 2
- это такой способ организации обработки данных, при котором программа вызывает сама себя непосредственно, либо с помощью других программ.
- способ организации обработки данных, при котором определенные действия повторяются многократно, не приводя при этом к рекурсивным вызовам программ.
- заключается в вычислении рекурсивно определенной функции на множестве программных переменных. Примерами таких функций могут служить факториал числа и числа Фибоначчи. В каждом из этих случаев значение функции для всех значений аргумента, начиная с некоторого, определяется через предыдущие значения.