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