枚举括号匹配

题目描述 给定一个正整数 nnn，输出所有长度为 2n2n2n 的合法括号序列，并按字典序排列。

输入格式 一个正整数 nnn。

输出格式 输出所有合法的括号序列，每个序列一行。

测试数据

输入样例
2
输出样例
(())
()()

解题思路 使用递归和数组生成合法的括号序列。使用两个计数器分别记录左括号和右括号的数量，并使用数组存储当前的括号序列。