qq_46478047的博客

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

求n个括号的所有合理排序思路：所有的长度为2n的括号合法排列，第1到2n个位置都满足如下规则所以我们假设在在某个位置的我们还有ln个左括号和rn个右括号，此时会出现三种情况：1.当ln=rn=0时，就出现了一个合法排序s2.当ln>0时，将（ 存入字符串s,ln--3.当rn>0且rn>ln时，将）存入字符串s，rn--二三情况都需要继续调用gen函数将新的数据传入def count(n): s='' result=gen(n,n,s)