Function 你将如何设计一个程序来实现Ackermann'；s函数？

嗨，我是CS的新手，我对如何开始这个家庭作业问题感到困惑。它要求我设计一个函数ackermann（m，n）来解ackermann的函数。它要求我使用以下逻辑：如果m=0，则返回n+1；如果n=0，则返回ackermann（m-1,1）；否则，返回ackermann（m-1，ackermann（m，n-1））。还有没有人有更好地理解复发的好链接？

---

-感谢

程序语言中的递归函数声明与算法伪代码非常相似

下面是python中的一个简单的

ackerman

函数：

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

print ackermann(3,3)

你可以给出你想要的任何数字，但是要知道ackermann是一个非常递归的函数，可能会超过堆栈边界

---

这是一个很好的递归理解材料

至少学一门编程语言吧！