最近有好多好多的左括號和右括號,請輸出總共會有幾種合法的排列方法,並輸出所有方法
$保證左括號和右括號數目一樣$
$本題用遞迴$
$輸入一數N,代表有幾個左括號和幾個右括號$
輸出總共有幾種可能,並輸出所有可能的方式
每筆輸出後換行
$照字典序輸出$
1
1 ()
$0 \leq N \leq 15$
$N保證為整數$