首页 > web前端 > js教程 > 计算 JavaScript 中输入的阿克曼数

计算 JavaScript 中输入的阿克曼数

PHPz
发布: 2023-08-24 13:09:17
转载
1288 人浏览过

计算 JavaScript 中输入的阿克曼数

阿克曼函数

阿克曼函数是递归函数的经典示例,尤其值得注意的是,因为它不是原始递归函数。它的值增长得非常快,它的调用树的大小也是如此。

问题

我们需要编写一个 JavaScript 函数,它接受两个数字 m 和 n 作为第一的 和第二个论点。我们的函数应该返回定义的阿克曼数 A(m,n) 通过

A(m,n) = n+1 if m=0
A(m,n) = A(m-1,1) if m>0 , n=0
A(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 中输入的阿克曼数的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板