试证明下列函数是初等函数 (1) (f(i)是初等函数) (2) (f(i)是初等函数) (3) 中不同质因子的个数"(相同的只算一个) (4) 中质因子的个数”(相同的重复计算) (5) 的最大公约数” (6) 的最小公倍数” 查看答案
原始递归函数是通过有穷次基本的原始递归操作和原始递归函数的组合得到的。而阿克曼函数的定义中,第三个递归式A(m,n) = A(m-1, A(m, n-1))中的参数A(m, n-1)是函数自身的值,也就是说,在计算A(m,n)时,需要使用到比(m,n)小的值的结果。这种自我引用的特性使得阿克曼函数超出了原始递归函数的定义...