5259: 括号生成
[Creator : ]
Description
括号。设计一种算法,打印 n 对括号的所有合法的(例如,开闭一一对应)组合。
比如:
(),这样是合法的。
)(,这样就是非法的。
比如:
(),这样是合法的。
)(,这样就是非法的。
Input
一个整数 $n\ (1 \leq n \leq 11)$。表示有几对括号。
Output
若干行,每行一个合法的输出。
Sample 1 Input
3
Sample 1 Output
((()))
(()())
(())()
()(())
()()()