ackermamn函数用栈并且非递归

Ackermann函数是一个递归定义的函数，没有直接的非递归算法。但是，可以使用栈来模拟递归过程，从而实现非递归的计算。

下面是Ackermann函数的非递归计算方法：

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

这个算法使用了一个栈来模拟递归调用。在每次循环中，栈顶元素 x 表示当前递归深度的第一个参数，n 表示第二个参数。根据Ackermann函数的递归定义，有以下三种情况：

1. 如果 x=0，则返回 n+1
2. 如果 n=0，则将 x-1 压入栈中，n=1
3. 否则，将 x-1 和 x 压入栈中，n-=1

通过这个方法，可以非递归地计算Ackermann函数，同时利用栈来模拟递归过程。