Значение РЕКУРРЕНТНАЯ ФОРМУЛА в Современном толковом словаре, БСЭ

(формула приведения) , формула, связывающая значения p + 1 соседних членов uk, uk-1,…, uk-p (k ? p + 1) некоторой последовательности {un} (n = 1, 2,…):uk = f(k, uk-1, …, uk-p).Рекуррентная формула позволяет шаг за шагом определить любой член последовательности, если известны p первых ее членов u1, u2,…, up.