Частный случай линейной рекурсии с отсутствующими предварительными или отложенными вычислениями называется повторительной рекурсией. Например, функция

для целого неотрицательного числа n подсчитывает и возвращает количество цифр “1” в двоичном представлении n. Эта рекурсия является повторительной. Здесь есть отложенные, но нет предварительных вычислений. Повторительная рекурсия достаточно просто преобразуется в цикл. Например, нерекурсивный вариант g3(n) может быть записан так:

Сравнение программ-функций g3(n) и g4(n) приводит к выводу о более естественной форме записи рекурсивного варианта решения задачи.