使用栈以非递归方式实现递归算法

很高兴为您解答问题！使用栈以非递归方式实现递归算法是一种常见的技巧，通常称为迭代。基本思路是将函数调用栈转化为迭代实现所需要的栈数据结构。
具体实现方法是将原先递归算法中的函数调用转化为将当前函数需要求解的参数和变量压入栈中，并在循环中反复将栈顶元素出栈，执行相应的程序代码。当栈为空时，即可得到结果。
举例来说，假设要求解斐波那契数列的第 n 项，可以使用以下非递归方式进行迭代：

int Fibonacci(int n){
    if(n <= 0)
        return 0;
    if(n == 1)
        return 1;
    stack<int> s;
    s.push(1);
    s.push(0);
    int res, pre1, pre2;
    while(n-- > 1){
        pre1 = s.top();
        s.pop();
        pre2 = s.top();
        s.push(pre1);
        res = pre1 + pre2;
        s.push(res);
    }
    return res;
}

代码中使用了一个栈结构 s，首先将数列的起始元素（0 和 1）推入栈中。然后在循环过程中，每次取出栈顶的两个元素用于计算当前项的值，并推入新的元素，不断迭代，直到得到所求项的值。
希望能帮到您，如果您还有其他问题，可以随时提出。