python实战实例：阿克曼（Ackermann）函数

题目描述

阿克曼（Ackermann）函数 A(m,n)中，m,n定义域是非负整数（m≤3，n≤10），函数值定义为：

akm(m,n)=n+1；（m=0时）。

akm(m,n)=akm(m−1,1)；（m>0、n=0 时）。

akm(m,n)=akm(m−1,akm(m,n−1))；（m,n>0时）。

输入格式

m 和 n。

输出格式

函数值。

输入输出样例

输入 #1

2 3

输出 #1

9

def akm(x,y):
    if x==0:
        return y+1
    if y==0:
        return akm(x-1,1)
    return akm(x-1,akm(x,y-1))

m,n=map(int,input().split())
print(akm(m,n))

解析：

• 主要是递归函数的使用。
• 要注意，递归函数主要是在函数本身调用该函数。

---

嗯！懂了