ZZULIOJ

问题 F: 括号匹配

时间限制: 1 Sec 内存限制: 128 MB
提交: 85 解决: 45
[状态] [讨论版] [提交] [命题人:]

题目描述

给出一个N, 生成所有的包含N对括号合法组合。
合法组合的要求是每一对括号都是相互匹配的。
"()"是匹配的。
")("是不匹配的。
"(())"是匹配的。
")()("是不匹配的。

输入

多实例，每组实例输入一个正整数N(N<=10)。

输出

对于每组实例按照字典序输出所有的合法的括号对。
每两组实例之间空一行。

样例输入 Copy

3
1

样例输出 Copy

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

()

[提交][状态]