请大牛讲解一下用栈实现递归的问题

[stuman]

请大牛讲解一下用栈实现递归的问题，或者推荐个博客。百度搜到的都看不懂呀

[Moyiii]

递归在底层实现就是用栈，或者说活动记录的。核心就是，在你模拟递归的时候，核心是记录当前函数的信息，以便还原。给你写了一个简单的，你可以理解一下

#include <iostream>
#include <stack>
using namespace std;

int fab(int n)
{
    if (n <= 1)
        return 1;
    else
        return n * fab(n - 1);
}

int main()
{
    stack<int> records;
    int n;
    cin >> n;
    records.push(n);
    
    //栈顶为当前执行的函数，如果执行不了就把函数的信息压入栈，然后调用递归函数
    while (records.top() != 1)
    {
        int newTop = records.top();
        records.push(newTop - 1);
    }

    //退栈求结果
    int result = 1;
    while (!records.empty())
    {
        result *= records.top();
        records.pop();
    }

    cout << result << endl;
    return 0;
}