请实现括号生成：给定 n 对括号，生成所有可能的且有效的括号组合。

Question

Accepted Answer

考察点：考察递归回溯和剪枝的编码实现能力。回答思路：正确理解问题并定义递归终止条件 使用左括号和右括号的剩余数量控制剪枝 保证生成的括号字符串始终合法 能够正确输出所有组合而非遗漏 代码结构清晰，边界情况处理得当

考察说明