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