问题

Ackermann函数A(m, n)的递归定义如下:

QQ图片20150818160648.png

设计动态规划算法计算A(m, n),要求算法的空间复杂性为O(m)。

程序源码

wKioL1fZEuWBLJEmAABBFHxGH24836.png-wh_50

完整代码