#4520. 「2025.09六级」括号 - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

给定一个整数 n。生成所有长度为 n 的合法括号序列，并按字典序升序输出。合法括号序列定义：

（1）空字符串是合法的；

（2）若字符串 s 合法，则 (+s+) 合法；

（3）若字符串 s 和 t 合法，则 s+t 合法。

输入一个整数 n。

每行输出一个合法括号序列（按字典序升序）。若无解则不输出。

样例输入 1

样例输出 1

()

样例输入 2

样例输出 2

(())
()()

样例输入 3

样例输出 3

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

1≤N≤20，N 是偶数。

#4520. 「2025.09六级」括号普及−