All Possible Combination of Balanced Parenthesis

WAP to Print All Possible Combination of Balanced Parenthesis.e.g

For an input of 3 and lets have '{}' bracket then our program should print

{}{}{}
{}{{}}
{{}}{}
{{}{}}
{{{}}}

Code:

 #include <stdio.h>
# define MAX_SIZE 100

void _printParenthesis(int pos, int n, int open, int close);

/* Wrapper over _printParenthesis()*/
void printParenthesis(int n)
{
if(n > 0)
_printParenthesis(0, n, 0, 0);
return;
}

void _printParenthesis(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] = '}';
   _printParenthesis(pos+1, n, open, close+1);
 }
if(open < n)
 {
   str[pos] = '{';
   _printParenthesis(pos+1, n, open+1, close);
 }
}

}

int main()
{
int n = 3;
printParenthesis(n);
getchar();
return 0;
}

http://algorithms.tutorialhorizon.com/generate-all-valid-parenthesis-strings-of-length-2n-of-given-n/

http://www.geeksforgeeks.org/print-all-combinations-of-balanced-parentheses/