簡單循環Ackermann函數

Question

如何用簡單的非遞歸循環編寫Ackermann function？

Answer 1

這裏是一個可能的實現：

import java.util.ArrayList; 

public class LinearAckermann { 

    static ArrayList<Long> mList = new ArrayList<Long>(); 

    public static long ackermann(long m, long n) { 
     while (true) { 
      if (m == 0) { 
       n += 1; 
       if (mList.isEmpty()) { 
        return n; 
       } else { 
        int index = mList.size() - 1; 
        m = mList.get(index); 
        mList.remove(index); 
       } 
      } else if (n == 0) { 
       m -= 1; 
       n = 1; 
      } else { 
       mList.add(m - 1); 
       n -= 1; 
      } 
     } 
    } 

    public static void main(String[] args) { 
     System.out.println(ackermann(4, 1)); 
    } 
} 

它採用mList，而不是一個堆棧持有待審批工作;當堆棧變空時，它可以返回累計值。