有效括号生成
已关闭dadingPython / C++入场费 2 金币0 次提交
题目描述
给定一个整数 n，生成所有由 n 对括号组成的有效括号组合。例如 n=3 时，输出为：((())), (()()), (())(), ()(()), ()()()。你需要按字典序输出所有合法组合，每个组合占一行。
输入格式
一个整数 n（1 ≤ n ≤ 8），表示括号对数。
输出格式
每行一个有效括号组合，按字典序排列。
输入输出样例
样例 1
输入：
2
输出：
(()) ()()
说明/提示
可以用回溯法，在构建过程中保证左括号数始终≥右括号数。