括号生成：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

输入格式

输入一个整数 n。

输出格式

输出所有有效括号字符串，多个结果以空格分隔。

数据范围

• 1 ≤ n ≤ 8
• 每个结果恰好包含 n 个左括号和 n 个右括号

公开样例

3

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

1

()

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。