请问什么是递归函数?
请问什么是递归函数?
函数f<1>(x)=f(x),f<n>(x)=f[f<n-1>(x)],n>1,n∈N,则称f<n>(x)是递归函数。
中文名递归函数外文名recursivefunction类别从自然数到自然数的函数定义直接或间接调用函数本身1介绍条件2计算例子递归函数介绍编辑在数理逻辑和计算机科学中,递归函数或μ-递归函数是一类从自然数到自然数的函数,它是在某种直觉意义上是可计算的
答:由初始函数出发,经过有穷次使用代入、原始递归式与μ算子而作成的函数叫做部分递归函数,处处有定义的部分递归函数称为全递归函数,或一般递归函数详情>>
答:详情>>