129. 火车进栈【栈】

#include<bits/stdc++.h> using namespace std; vector<int>ve; stack<int>st; int cnt=20,n; void dfs(int k) {if(!cnt) return;if(ve.size()==n){cnt--;for(int i=0;i<n;i++) cout<<ve[i];puts("");return;}if(st.size())//出栈{ve.push_back(st.top()); st.pop();dfs(k);st.push(ve.back()); ve.pop_back();}if(k<=n)//入栈{st.push(k);dfs(k+1);st.pop();} } int main(void) {cin>>n;dfs(1);return 0; }

总结

以上是生活随笔为你收集整理的129. 火车进栈【栈】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。