Лекция 6: Итерация и рекурсия

Существуют 2 основные формы повторений: итерация и рекурсия.

Итерация в основном используется для тех видов обработки, которые можно определить выражением "выполнить для всех", а рекурсия задается выражением "выполнить то же, что и в последний раз". Текущее действие выполняется с помощью предыдущего ответа или предыдущих стадий вычисления.

Классическим примером бесконечной рекурсии являются два поставленные друг напротив друга зеркала: в них образуются два коридора из затухающих отражений зеркал.

У метода итераций в общем виде имеется ряд условий. Мы должны быть уверены, что нужный результат будет достигнут. Так, изображенный на рисунке следователь уверен, что в конце концов он выйдет на похитителя алмазов, допрашивая преступников одного за другим.