用python编写出Ack（m，n）的递归算法，并调用函数计算出Ack（3，2）的值

Ackermann函数是一个经典的递归函数，定义如下：

Ack(m,n) = n+1,                   if m=0
           Ack(m-1,1),             if n=0
           Ack(m-1, Ack(m,n-1)),   otherwise

下面是使用Python编写的递归算法：

def ack(m, n):
    if m == 0:
        return n + 1
    elif n == 0:
        return ack(m - 1, 1)
    else:
        return ack(m - 1, ack(m, n - 1))

调用函数计算Ack(3, 2)的值：

print(ack(3, 2))

输出结果为9。