题解 | #括号生成#

package main


/**
 *
 * @param n int整型
 * @return string字符串一维数组
 */
func generateParenthesis( n int ) []string {
    if n==0{return []string{}}
    result:=[]string{}
    recursion("", n, n, &result)
    return result
}

func recursion(pre string,l,r int,result *[]string){
    if l==0&&r==0{
        *result=append(*result, pre)
        return
    }
    if l>0{
        recursion(pre+"(", l-1, r, result)
    }
    if r>0&&r>l{
        recursion(pre+")", l, r-1, result)
    }
}