Рекурсия [recurrence] — в общем смысле вычисление функции по определенному алгоритму. Примерами таких алгоритмов являются рекуррентные формулы, выводящие вычисление заданного члена последовательности (чаще всего числовой) из вычисления нескольких предыдущих ее членов. Например, если x1 = 2, xk+1 = 2xk + 2, то задана числовая последовательность 2, 4, 10, 22… (См. также Рекурсивная модель).