#P1695. 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
题目描述
阿克曼( )函数 ( )中, 定义域是非负整数,函数值定义为:
写出计算 的递归算法程序。
输入
两个非负整数 和 。
输出
阿克曼函数 的值。测试数据保证结果不超过 范围,直接用递归不超时。
(提示:阿克曼函数的值增长速度非常高,仅是对于 的输出就有 位,而 则即使是位数也不易估计。)
阿克曼( Ackmann )函数 A ( m,n )中, m,n 定义域是非负整数,函数值定义为:
akm(m,n)=⎩⎨⎧n+1akm(m−1,1)akm(m−1,akm(m,n−1))(m=0)(m>0,n=0)(m,n>0)写出计算 Ack(m,n) 的递归算法程序。
两个非负整数 m 和 n 。
阿克曼函数 A(m,n) 的值。测试数据保证结果不超过 int 范围,直接用递归不超时。
(提示:阿克曼函数的值增长速度非常高,仅是对于 A(4,2) 的输出就有 19729 位,而 A(4,3) 则即使是位数也不易估计。)