少儿Python每日一题（13）：阿克曼函数

凤城老人

于 2023-01-09 09:15:54 发布

阅读量2.3k

点赞数 1

分类专栏：少儿Python编程每日一题文章标签：算法 python 青少年编程开发语言

本文链接：https://blog.csdn.net/pollybird/article/details/128608445

版权

本文介绍了阿克曼函数A(m,n)的递归定义，并提供了Python实现。通过一道简单的递归调用题目，阐述如何根据递推关系建立代码，同时讨论了递归解题的一般思路，引导读者掌握递归调用的技巧。" 106420068,9274299,前端检查URL必须以http或https开头,"['前端开发', 'JavaScript', 'Vue.js', 'HTML']

摘要由CSDN通过智能技术生成

原题解答

本次的题目如下所示：

阿克曼 (Ackmann)函数 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。

输出格式
函数值。

输入样例
2 3
输出样例
9

本题从函数的定义上就可以看出，这个函数的定义是一个递归定义，而且从题目给出的m和n的值可以看出，它的层次并不是太深。此类题目首选就是直接使用函数的递归调用。如果能够想到使用递归，这道题可以说一点难度都没有的。题目中递归的条件都已经给我们了，我们直接将它转换成代码即可直接写出代码：

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

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