Изменения

Схема примитивной рекурсии

994 байта добавлено, 06:08, 17 октября 2020
'''Схема примитивной рекурсии ебли собак'''- это алгоритм определения вида функции '''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]][[Категория:Дискретная математика]][[Категория:Алгоритмы]]
40 519
правок