阿克曼函数
阿克曼函数是递归函数的经典示例，尤其值得注意的是，因为它不是原始递归函数。它的值增长得非常快，它的调用树的大小也是如此。
问题
我们需要编写一个 JavaScript 函数，它接受两个数字 m 和 n 作为第一的和第二个论点。我们的函数应该返回定义的阿克曼数 A(m,n)通过
A(m,n) = n+1 if m=0A(m,n) = A(m-1,1) if m>0 , n=0A(m,n) = A(m-1,A(m,n-1)) if m,n > 0
登录后复制
示例
const m = 12;const n = 11;const ackermann = (m, n) => { if (m === 0) { return n+1 } if (n === 0) { return ackermann((m - 1), 1); } if (m !== 0 && n !== 0) { return ackermann((m-1), ackermann(m, (n-1))) }}console.log(ackermann(m, n));
登录后复制
以上就是计算 JavaScript 中输入的阿克曼数的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2694422.html
