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

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

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