Python语言程序设计（嵩天老师）-期末考试3.3-合法括号组合生成

原题是Leetcode 22

题目：给定括号的个数n，编写程序生成所有格式正确的括号组合

思路：给出两个变量a，b（下面代码中是m，n）分别控制左右括号的个数，a为输入值，b初始值为0

程序有两个分支：

1）若a>0，则可以加上左括号，然后a的值减1，b的值加1

2）若b>0，则可以加上右括号，然后a的值不变，b的值减1

进行递归，递归种植条件是，当a和b的值都为0的时候，说明所有括号都已经输出了，可以将最后的输出字符串加入到列表中

总体思路如下图所示：

代码：

def Kuohao(KH_List,S,m,n):
    if (m==0)&(n==0):
        KH_List.append(S)
        return(KH_List)
    if m > 0:
        Kuohao(KH_List,S+'(',m-1,n+1)
    if n > 0:
        Kuohao(KH_List,S+')',m,n-1)

a = eval(input())
b = 0
S = ''
Kuohao_List = []
Kuohao(Kuohao_List,S,a,b)
print(Kuohao_List)

参考链接：https://blog.csdn.net/gaozhenweigzw/article/details/44781705