用DevC++，用栈的应用实现Ackermann函数的非递归算法

Ackermann函数是一个递归定义的函数，非递归实现需要用到栈来保存函数调用的信息。以下是用栈实现Ackermann函数的非递归算法的代码示例：

#include <iostream>
#include <stack>

using namespace std;

// Ackermann函数的非递归实现
int Ackermann(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);
            n = 1;
        } else {
            S.push(m - 1);
            S.push(m);
            n -= 1;
        }
    }

    return n;
}

int main() {
    int m = 2, n = 3;
    int result = Ackermann(m, n);
    cout << "Ackermann(" << m << ", " << n << ") = " << result << endl;

    return 0;
}

其中，栈S用来保存函数调用的信息，每次循环时，取出栈顶元素m，根据m和n的值计算新的m和n，并将新的m压入栈中。如果m或n的值为0，则根据Ackermann函数的定义直接更新n的值。最终，当栈为空时，返回最终计算结果n。