|
(имя автора стёрто) |
Строка 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]]
| + | |
− | [[Категория:Дискретная математика]][[Категория:Алгоритмы]]
| + | |
Версия 23:30, 16 октября 2020
Схема примитивной рекурсии ебли собак