Ого, оказывается циклы - это не пример итерации!
Сильно сказано.
Что же тогда у нас будет итерацией и чем оно отличается от рекурсии в вашем понимании?
Скажите, в чем я не прав:
1) рекурсия
в программировании - явный или неявный вызов функции из самой себя
2) итерация - повторения ряда действий, использующих результаты предыдущей аналогичной операции
3) цикл - набор итераций
4)
практически каждый рекурсивный алгоритм может быть представлен в виде итерационного (что я, собственно, вам и продемонстрировал)