忘记了密码?新用户?报名
现有的用户?登录
阿克曼函数是一个可计算的函数它会随着输入的增长而快速增长。例如,尽管 一个 ( 1 , 2 ) , (1、2), 一个(1,2), 一个 ( 2 , 2 ) , (2, 2), 一个(2,2),和 一个 ( 3. , 2 ) (2) 一个(3.,2)等于 4 , 7 , 4、7、 4,7,和 29 , 29, 29,分别 一个 ( 4 , 2 ) ≈ 2 × 1 0 19728 A(4,2) \约2 \乘以10^{19728} 一个(4,2)≈2×1019728.
Ackermann函数可以定义为: 一个 ( 米 , n ) = { n + 1 如果 米 = 0 一个 ( 米 − 1 , 1 ) 如果 米 > 0 和 n = 0 一个 ( 米 − 1 , 一个 ( 米 , n − 1 ) ) 如果 米 > 0 和 n > 0. (m, n) = \{病例}开始n + 1 & \ mbox{如果}m = 0 \ \ (m - 1, - 1) & \ mbox{如果}m > 0 \ mbox{和}n = 0 \ \ (m - 1 (m, n - 1)) & \ mbox{如果}m > 0 \ mbox{和}n > 0。\{病例}结束 一个(米,n)=⎩⎪⎨⎪⎧n+1一个(米−1,1)一个(米−1,一个(米,n−1))如果米=0如果米>0和n=0如果米>0和n>0.
价值是什么 一个 ( 3. , 6 ) ? (3、6)? 一个(3.,6)?
问题加载…
注意加载…
设置加载…