请实现一个函数，输入一个整数 n，输出 n 对括号所有合法的组合方式。

Question

Accepted Answer

考察点：考察递归与回溯算法能力及括号匹配合法性判断。回答思路：正确理解输入 n 表示括号对数 使用回溯或递归生成所有组合 保证任意前缀中左括号数量不少于右括号 输出集合不重复且完整 能分析时间复杂度并给出边界处理

考察说明