Рекуррентные формулы используются в компьютерных алгоритмах для:

• Построения длинных последовательностей чисел. 1 Если нужен только последний член последовательности, заданной рекуррентным соотношением, то можно обойтись без таблиц и сэкономить память ЭВМ. 1 Например, в задаче о сложном проценте. 1
• Анализа и оптимизации сложности алгоритмов. 2 Рекуррентные соотношения играют важную роль в анализе временной сложности, обобщении алгоритмов типа «разделяй и властвуй», анализе рекурсивных алгоритмов, определении состояния и переходов для динамического программирования. 2
• Определения новых значений критериев и/или оценочных функций. 3 Например, в алгоритме итерационного улучшения начального разрезания гиперграфа парными перестановками вершин рекуррентные формулы помогают рассчитать критерий оптимальности — минимум количества рёбер, попадающих в разрез. 3