生成括号组合

题目描述 给定一个正整数 nnn，输出所有可能的 nnn 对括号的合法组合。

输入格式 一个正整数 nnn。

输出格式 每行一个合法的括号组合。 测试数据

• 输入：
• 2
• 输出：
• (())
• ()()

解题思路 使用递归生成所有合法的括号组合，通过记录已使用的左括号和右括号数量来控制生成。