阿克曼函数非递归算法

阿克曼函数是一个经典的递归函数，没有明显的非递归算法。但是可以使用循环结构来模拟递归实现。以下是阿克曼函数的非递归算法实现：

int ack(int m, int n) {
    stack<int> s;
    s.push(m);
    while (!s.empty()) {
        m = s.top();
        s.pop();
        if (m == 0)
            n += 1;
        else if (n == 0)
            s.push(m-1), s.push(1);
        else
            s.push(m-1), s.push(m), n -= 1;
    }
    return n;
}