#JD16. 括号生成

括号生成

题目简介

括号“( )”是一个神奇的符号,它有很多用途,比如括号一般是指表示文章中的注释部分使用的符号。这种注释是夹在正文中间的夹注。写文章写到某个地方,为了让读者了解得更透彻,有时需要加个注释,或者在运算中要改变运算顺序,也需要用到括号。

                   转载于——百度

输入格式

整数n,代表生成的括号对数

输出格式

多个字符串,代表能够生成所有可能的并且 有效的括号组合

输入样例1

3

输出格式

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

输入样例2

1

输出样例2

()

提示

请输出英文括号

n>=1 && n<=8