当前位置:新励学网 > 秒知问答 > acker函数

acker函数

发表时间:2024-07-28 07:21:21 来源:网友投稿

Ackerman函数就是这么一个例子。它是一个双递归函数, Ackerman函数有A(n,m)有两个独立的整变量m>=0,n>=0,其定义如下

A(1,0)=2;

(1)

A(0,m)=1 m>=0(2)

A(n,0)=n+2, n>=2(3)

A(n,m)=A(A(n-1,m),m-1) n,m>=1(4)

(在不同参考资料上,上述定义式会有细微区别)

对任意自然数m,A(n,m)定义了关于n的一个单变量函数。递归式的第三式定义了函数“加2”。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!