这个问题真没想到,没留意M最大只有3,也完全没有想到用公式啥的,当时没往这方面想,直接按递归公式写的算法,结果狠狠的巴掌:超时了。。。。
问题描述
众所周知,阿克曼函数中扮演一个重要的角色在理论计算机科学领域。 然而,在另一方面,戏剧性的快速增长速度引起的功能很难calcuate阿克曼的价值功能。
阿克曼函数可以递归地定义如下:
现在艾迪给你两个数字:m和n,你的任务是计算的价值(m,n)。这是如此简单的问题,如果你解决这个问题,你将收到一个奖(艾迪将邀请你,6餐厅吃晚饭)。
阿克曼函数可以递归地定义如下:
现在艾迪给你两个数字:m和n,你的任务是计算的价值(m,n)。这是如此简单的问题,如果你解决这个问题,你将收到一个奖(艾迪将邀请你,6餐厅吃晚饭)。