从 Ackermann 函数中查找 n
Find n from Ackermann function
我正在尝试解决以下问题:A(2,n) 可以表示为 37 位无符号整数的 n 的最大值是多少?
我知道以下关于阿克曼函数的说法是正确的:
A(0,n) = n+1
A(m,0) = A(m-1,1)
A(m,n) = A(m-1, A(m,n-1))
我该如何离开这里?看起来在不知道 n 的情况下等式变得很长
为 n
的几个值计算 A(2,n)
;它增长得非常快,所以不需要很多就可以获得足够大的价值。
我正在尝试解决以下问题:A(2,n) 可以表示为 37 位无符号整数的 n 的最大值是多少?
我知道以下关于阿克曼函数的说法是正确的:
A(0,n) = n+1
A(m,0) = A(m-1,1)
A(m,n) = A(m-1, A(m,n-1))
我该如何离开这里?看起来在不知道 n 的情况下等式变得很长
为 n
的几个值计算 A(2,n)
;它增长得非常快,所以不需要很多就可以获得足够大的价值。