递归(浅解)

 

 

 

 

 

 

 原始递归

 

 

 

 

 

 

 

 

寻找递归函数的过程就是找g(x)函数的过程

按上例

f(x) = x

g(x1,x2,x3) =  x1+x2+x3

h(0,x) = f(x)

h(n+1,x) = g(h(n,x),n-1,x)= h(n) +n-1 + x

递归函数为 f(n+1) 与 f(n) 的关系