算法做業-Ackermann函數-備忘錄方法

Ackermann函數定義以下： 1,請採用備忘錄方法設計一個求解該函數的遞歸算法。 2,請用動態規劃方法設計一個非遞歸求解算法，該算法由兩個嵌套循環組成，只能使用O(m)內的空間。 解法一：備忘錄方法 使用一個二維數組A[m][n]記錄全部的Ackermann函數值，初始的時候所有填充0，表示還沒有計算過，而後直接用遞歸函數計算Ackermann函數。在遞歸計算以前，先判斷數組A中該函數值是否已

>>阅读原文<<