在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));热门推荐
6 保研的祝福语简短
10 年轻20岁祝福语简短
11 朋友结婚祝福语信息简短
12 女孩婚礼贺卡祝福语简短
13 30段点歌简短祝福语
14 虎年春节祝福语图文简短
15 写给后妈祝福语大全简短
16 简短回复生日祝福语
17 校长送毕业祝福语简短
18 毕业立体贺卡祝福语简短