'''Схема примитивной рекурсии''' - это алгоритм определения вида функции '''f(x,y)''' на основе известных функций '''φ(x)''' и '''ψ(x,y,z)''', причём '''f(x,0)=φ(x)''', а '''f(x,n)=ψ(x,n-1,f(x,n-1))'''.
== Алгоритм ==
Входные данные: '''n; φ(x); ψ(x,y,z)'''.
Выходные данные: '''f(x,y)'''.
== Примеры работы алгоритма ===== Пример 1 ===
Входные данные: '''n=3; φ(x)=x; ψ(x,y,z)=xz'''.
Выходные данные: '''f(x,y)=x<sup>y+1</sup>'''.
=== Пример 2 ===
Входные данные: '''n=3; φ(x)=0; ψ(x,y,z)=x+y'''.
Выходные данные: '''f(x,y)=x+y-1'''.
== Другие алгоритмы: ==*[[наибольший общий делитель]];*[[наименьшее общее кратное]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чисел]];*[[разложение на множители]];*[[составление перестановок]];*[[составление сочетаний]];*[[составление размещений]];*[[составление разбиений]];*[[сортировка]];*[[алгоритм определения мест]];*[[метод математической индукции]];*[[схема примитивной рекурсии]];*[[система счисления]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Логика]][[Категория:Алгоритмы]]