问题2584--括号匹配

2584: 括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 80  解决: 45
[状态] [讨论版] [提交] [命题人:]
题目描述
给出一个N, 生成所有的包含N对括号合法组合。
合法组合的要求是每一对括号都是相互匹配的。
"()"是匹配的。
")("是不匹配的。
"(())"是匹配的。
")()("是不匹配的。
输入
多实例,每组实例输入一个正整数N(N<=10)。
输出
对于每组实例按照字典序输出所有的合法的括号对。
每两组实例之间空一行。
样例输入 Copy
3
1
样例输出 Copy
((()))
(()())
(())()
()(())
()()()

()
来源/分类