302
правки
Изменения
→Определения
}}
Часто мы хотим найти решение рекуррентного соотношения, которое явно выражает выразить <tex>n</tex>-ый член последовательности, то есть решить рекуррентное соотношение. Например, для рекурсивной функции, описывающей сумму чисел натурального ряда:
<tex> f = \begin{cases} f(0)=0; \\ f(n) = n + f(n-1),\quad n \gt 0 \end{cases}</tex>
<tex>n</tex>-ый член может быть записан в виде следующим образом:
Для этого можно использовать [[Решение_рекуррентных_соотношений#Метод производящих функций | метод производящих функций]] (англ. ''generating Function Method'').
