1234入栈所有可能出栈用程序输出
时间: 2024-05-10 14:19:47 浏览: 20
好的,以下是程序代码:
```
#include<iostream>
#include<stack>
#include<vector>
using namespace std;
vector<string> res;
void backtrack(stack<int> st, int n, int idx, string path) {
if (st.empty() && idx >= n) {
res.push_back(path);
return;
}
if (!st.empty()) {
int top = st.top();
st.pop();
backtrack(st, n, idx, path + to_string(top) + " ");
st.push(top);
}
if (idx < n) {
st.push(idx + 1);
backtrack(st, n, idx + 1, path);
st.pop();
}
}
vector<string> generate(int n){
stack<int> st;
backtrack(st, n, 0, "");
return res;
}
int main(){
int n;
cin >> n;
vector<string> res = generate(n);
for (auto r:res) {
cout << r << endl;
}
return 0;
}
```
以上程序代码可用于将数字 1234 入栈,并输出所有可能的出栈顺序。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)