a229: 括號匹配問題 FYI: https://yunlinsong.blogspot.com/2014/11/blog-post.html

a229.cpp

#include <cstdio>
#include <iostream>

using namespace std;

void prtPattern(int index, int right, int left, char *pattern) {
	if(index == right && left == index)
	{
		puts(pattern - 2 * index);
	}
	
	if( right < index )
	{
		*pattern = '(';
		prtPattern(index, right + 1, left, pattern + 1);
	}
	
	if( left < right)
	{
		*pattern = ')';
		prtPattern(index, right, left + 1, pattern + 1);
	}
}

int main() {
	int n;
    while(scanf("%d", &n) != EOF)
	{
		char str[32] = {'\0'};
		prtPattern(n,  0, 0, str);
	}
    return 0;
}