n个括号的所有合理排列-卡特兰数

求n个括号的所有合理排序

思路：

所有的长度为2n的括号合法排列，第1到2n个位置都满足如下规则

所以我们假设在在某个位置的我们还有ln个左括号和rn个右括号，此时会出现三种情况：

1.当ln=rn=0时，就出现了一个合法排序s

2.当ln>0时，将（ 存入字符串s,ln--

3.当rn>0且rn>ln时，将）存入字符串s，rn--

二三情况都需要继续调用gen函数将新的数据传入

def count(n):
    s=''
    result=gen(n,n,s)
    return result
def gen(ln,rn,s):
    result=0
    if ln==0 and rn==0:
        result+=1
        print(s)
    if ln>0:
        result+=gen(ln-1,rn,s+'(')
    if rn>0 and ln<rn:
        result+=gen(ln,rn-1,s+')')
    return result

例子：

当n=3时