Задание

Сравнение рекурсивных и итеративных алгоритмов

  • Объекты 1
    • Рекурсия —

    • Итерация —

    • Математическая модель рекурсии

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