Q8.5

#include <iostream>
using namespace std;

void print_pare(char a[], int l, int r, int cnt)
{
	if(l < 0 || r < l)
		return;
	if(l == 0 && r == 0)
	{
		a[cnt] = '\0';
		puts(a); cout << endl;
		return;
	}
	if(l >= 0 && r >= l)
	{
		if(l >= 0)
		{
			a[cnt] = '(';
			print_pare(a, l - 1, r, cnt + 1);
		}
			
		if(r >= l)
		{
			a[cnt] = ')';
			print_pare(a, l, r - 1, cnt + 1);
		}
			
	}
}

int main(void)
{
	const int cnt = 3;
	char str[2 * cnt];
	print_pare(str, cnt, cnt, 0);
	
	return 0;
}