【问题描述】
由1对括号,可以组成一种合法括号序列:()。
由2对括号,可以组成两种合法括号序列:()()、(())。
由4对括号组成的合法括号序列一共有多少种?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
n=int(input())
n=n
ans=0
def dfs(L,R):
global ans
if L<R or L>n or R>n:
return
if L==n and R==n:
ans+=1
return
dfs(L+1,R)
dfs(L,R+1)
dfs(0,0)
print(ans)