Ackerman 函数(栈和队列)
时间: 1ms 内存:128M
描述:
Ackerman 函数定义如下:请写出递归算法。
┌ n+1 当m=0时
AKM ( m , n ) = │ AKM( m-1 ,1) 当m≠0 ,n=0时
└ AKM( m-1, AKM( m,n-1)) 当m≠0, n ≠ 0时输入m,n
输入:
0 3
输出:
4
示例输入:
1 1
示例输出:
3
提示:
参考答案:
解锁文章
Ackerman 函数(栈和队列)
时间: 1ms 内存:128M
描述:
Ackerman 函数定义如下:请写出递归算法。
┌ n+1 当m=0时
AKM ( m , n ) = │ AKM( m-1 ,1) 当m≠0 ,n=0时
└ AKM( m-1, AKM( m,n-1)) 当m≠0, n ≠ 0时输入m,n
输入:
0 3
输出:
4
示例输入:
1 1
示例输出:
3
提示:
参考答案:
文章评论