Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- void compute(string &s, int n, int open, int close)
- {
- // Base solution
- if(close==n)
- {
- cout<<s<<endl;
- return ;
- }
- // Recursive cases
- if (open>close)
- {
- s.append("}");
- compute(s,n,open,close+1);
- s.pop_back();
- }
- if(open<n)
- {
- s.append("{");
- compute(s,n,open+1,close);
- s.pop_back();
- }
- }
- int main()
- {
- int n;
- cin>>n;
- string s="";
- compute(s,n,0,0);
- return 0;
- }
Add Comment
Please, Sign In to add comment