Problem5259--括号生成

5259: 括号生成

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

括号。设计一种算法,打印 n 对括号的所有合法的(例如,开闭一一对应)组合。
比如:
(),这样是合法的。
)(,这样就是非法的。

Input

一个整数 $n\ (1 \leq n \leq 11)$。表示有几对括号。

Output

若干行,每行一个合法的输出。

Sample 1 Input

3

Sample 1 Output

((()))
(()())
(())()
()(())
()()()

Source/Category

基础算法 4.12.搜索与回溯