
阿克曼函数是递归函数的经典示例,尤其值得注意的是,因为它不是原始递归函数。它的值增长得非常快,它的调用树的大小也是如此。
我们需要编写一个 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中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号