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

Материал из Мегапедии
Перейти к: навигация, поиск
м (замена на «т»)
м
Строка 1: Строка 1:
т
+
'''Схема примитивной рекурсии''' - это алгоритм определения вида функции '''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)'''.
 +
 
 +
[[файл:СПР01.JPG]]
 +
 
 +
Выходные данные: '''f(x,y)'''.
 +
== Примеры работы алгоритма ==
 +
=== Пример 1 ===
 +
Входные данные: '''n=3; φ(x)=x; ψ(x,y,z)=xz'''.
 +
 
 +
[[файл:СПР11.JPG]]
 +
 
 +
Выходные данные: '''f(x,y)=x<sup>y+1</sup>'''.
 +
=== Пример 2 ===
 +
Входные данные: '''n=3; φ(x)=0; ψ(x,y,z)=x+y'''.
 +
 
 +
[[файл:СПР12.JPG]]
 +
 
 +
Выходные данные: '''f(x,y)=x+y-1'''.
 +
== Другие алгоритмы: ==
 +
{{Список Алг}}
 +
== Ссылки ==
 +
*[[Участник:Logic-samara]]
 +
[[Категория:Дискретная математика]][[Категория:Алгоритмы]]

Версия 13:26, 4 января 2021

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

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

Ссылки