Что такое рекуррентное соотношение и чем оно отличается от других типов соотношений?

Рекуррентное соотношение — это уравнение, согласно которому n-й член последовательности чисел равен некоторой комбинации предыдущих членов. en.wikipedia.org

Другими словами, это соотношение между элементами последовательности, в котором следующий элемент выражается через несколько предыдущих. otvet.mail.ru

От других типов соотношений рекуррентное соотношение отличается тем, что выражает каждый элемент последовательности как функцию предыдущих. en.wikipedia.org

В информатике рекуррентные соотношения также имеют фундаментальное значение при анализе алгоритмов. en.wikipedia.org Если алгоритм разработан таким образом, что он разбивает задачу на более мелкие подзадачи, время его выполнения описывается рекуррентным соотношением. en.wikipedia.org

Ещё одно отличие рекуррентного соотношения от других типов соотношений в том, что оно должно быть определено для всех допустимых значений аргументов, поэтому должны быть определены значения функций при начальных значениях параметров. multiurok.ru