【王道23数据结构】栈和队列的应用 课后题第三题。利用一个栈实现以下递归......

思路
代码

//
// Created by 48272 on 2022/4/18.
//
#include 
#include 

using namespace std;

stack<int> s;
int f(int n, int x);

int main() {
    printf("结果为:%d\n", f(3,1));
    return 0;
}

int f(int n, int x) {
    if (n == 0) return 0;
    s.push(1);
    s.push(2 * x);

    int i = 1;
    while (i < n) {
        int a = s.top(); s.pop(); //pn-1
        int b = s.top(); s.pop(); // pn-2

        s.push(a);
        s.push(2 * x * a - 2 * (n - 1) * b);
        i++;
    }

    return s.top();
}