标签:
3
5
也可以打表做。。。
#include <iostream> #include <stack> using namespace std; int cnt; void ff(stack<int> a,int i,int n) { if(a.empty()&&i==n+1) { cnt++; } else { if(i==n+1) { a.pop(); ff(a,i,n); } else { if(a.empty()) { a.push(i); ff(a,i+1,n); a.pop(); } else { a.push(i); ff(a,i+1,n); a.pop(); a.pop(); ff(a,i,n); } } } } int main() { int n; stack<int> a; cin>>n; cnt=0; ff(a,1,n); cout<<cnt<<endl; return 0; }
标签:
原文地址:http://www.cnblogs.com/asuml/p/5748744.html