合法括号组合的生成
描述
给定括号的个数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)