题目描述 按字典序输出所有长度为 2n 的合法括号串(任意前缀中 ( 不少于 )),每行一个;最后一行输出总数。 输入格式 一行一个整数 n。 输出格式 若干行括号串,最后一行为总数。 样例 输入 2 输出 (()) ()() 2 数据范围 对于 30% 的数据,n≤3。 对于 60% 的数据,n≤5。 对于 100% 的数据,1≤n≤6。