python 学习 合法括号组合的生成 DAY3

合法括号组合的生成
描述
     给定括号的个数n，编写程序生成所有格式正确的括号组合。
 
输入格式 
 
输入一个整数。
  
 
输出格式
    输出为一个列表，每个元素是一个字符串，表示一个可能的括号组合。
 
输入输出示例
  输入 输出
示例 1 3 ['((()))', '(()())', '(())()', '()(())', '()()()']
 

def f(oput,first,last,iput):

        if first == iput and last == iput:
            ls.append(oput)
            
        else:
            if first < iput:
                f(oput+"(",first+1,last,iput)
                
            if last < first:
                f(oput+")",first,last+1,iput)
    


ls=[]
n = eval(input("请输入括号个数"))
f("",0,0,n)
print(ls)