Print all combinations of balanced parentheses

printParentheses.cpp

#include <iostream>
using namespace std;
#define MAX_SIZE 100
void printParentheses(int n);
void _printParentheses(int pos, int n, int open, int close);

void printParentheses(int n)
{
    if(n>0)
        _printParentheses(0,n,0,0);
    return;
}

void _printParentheses(int pos,int n,int open,int close)
{
    static char str[MAX_SIZE];
    
    if(close == n)
    {
        printf("%s\n",str);
        return;
    }
    else
    {
        if(open>close)
        {
            str[pos]='}';
            _printParentheses(pos+1,n,open,close+1);    
        }
        
        if(open<n)
        {
            str[pos]='{';
            _printParentheses(pos+1,n,open+1,close);
        }
        
    }
}

int main() {
	// your code goes here
	int n = 5;
	printParentheses(n);
	return 0;
}