Рекуррентные соотношения используются в алгоритмах поиска корней уравнений для вычисления остаточной части последовательности путём повторного применения уравнения. 3 Если заданы значения первых k чисел в последовательности, остальная часть может быть найдена путём повторного применения уравнения. 3

Для решения рекуррентных соотношений применяют один из двух основных способов: метод производящих функций и метод характеристического уравнения. 5