Схема примитивной рекурсии — различия между версиями

Материал из Мегапедии
Перейти к: навигация, поиск
м
 
Строка 23: Строка 23:
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]
 
*[[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]
+
[[Категория:Математика]][[Категория:Дискретная математика]][[Категория:Алгоритмы]]

Текущая версия на 05:04, 10 апреля 2023

Схема примитивной рекурсии - это алгоритм определения вида функции 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)=xy+1.

Пример 2

Входные данные: n=3; φ(x)=0; ψ(x,y,z)=x+y.

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

Выходные данные: f(x,y)=x+y-1.

Другие алгоритмы:

Ссылки