python实现ackerman函数

可以使用递归方式实现Ackerman函数，以下是Python代码示例：

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

print(ackerman(1, 2)) # 输出为 4
print(ackerman(2, 2)) # 输出为 7
print(ackerman(3, 3)) # 输出为 29