算法做业-Ackermann函数-备忘录方法

Ackermann函数定义以下： 1,请采用备忘录方法设计一个求解该函数的递归算法。 2,请用动态规划方法设计一个非递归求解算法，该算法由两个嵌套循环组成，只能使用O(m)内的空间。 解法一：备忘录方法 使用一个二维数组A[m][n]记录全部的Ackermann函数值，初始的时候所有填充0，表示还没有计算过，而后直接用递归函数计算Ackermann函数。在递归计算以前，先判断数组A中该函数值是否已

>>阅读原文<<