设f是k元部来自分函数,g1、g2、.族就第..、gk是k个n元部分函数,令
h(x1,...,xn)=f(g1(x1,...,xn),...,gk(x1,...,xn))
称函数h是由f和g1,...,gk合成得到的。
1.设g是2元全函数,k是一个常数,函数波维松低试世解表h由下述等式给出
h(0)=k,
h(源帮t+1)=g(t,占次质h(t))
称h是由g经过原始递归运算得到的。
2.设f和g分别是n元和n+2元全函数,n+1元函数h由下述等式给出
h(x1,...,xn,0)=验章右代f(x1,...,xn命调植油诗已空落货),
h(x1,...,xn,t+1)=g(t,h(x1,...,xn,t),x1强各,...,xn)
称h是由f和g经过原始递归运算得到的。
函数概念