在C++中，使用stack類實現遞歸的方法是將函數的返回地址和參數壓入棧中，然后在遞歸調用結束后，從棧中彈出這些值并恢復調用者的狀態。這里是一個簡單的示例，展示了如何使用stack類實現遞歸計算階乘：
#include <iostream>
#include <stack>
using namespace std;
// 計算階乘的函數
unsigned long long factorial(int n) {
if (n == 0 || n == 1) {
return 1;
}
// 創建一個棧對象
stack<unsigned long long> s;
// 將參數壓入棧中
s.push(n);
// 遞歸調用
unsigned long long result = factorial(n - 1);
// 從棧中彈出參數并恢復調用者的狀態
n = s.top();
s.pop();
// 返回階乘結果
return n * result;
}
int main() {
int n = 5;
cout << "Factorial of "<< n << " is: " << factorial(n) << endl;
return 0;
}
在這個示例中，我們使用stack類來保存factorial函數的參數和返回地址。當遞歸調用發生時，我們將參數壓入棧中，并在遞歸調用結束后從棧中彈出這些值。這樣，我們可以實現遞歸計算階乘的功能。
