2020年4月18日校内模拟赛 填空题1

问题描述
  由1对括号,可以组成一种合法括号序列:()。
  由2对括号,可以组成两种合法括号序列:()()、(())。
  由4对括号组成的合法括号序列一共有多少种?
答案提交
  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

这是一个填空题,只需要填写答案即可。这里深度为1的序列有一种为:()()()(),深度为2的有7种:(())()()、()(())()、()()(())、(()()())、(()())()、()(()())、(())(()),深度为3的有5种:((()))()、()((()))、((())())、(()(()))、((()())),深度为4的有1种:(((()))),所以答案为14。

参考博客:https://blog.csdn.net/qq_43422111/article/details/105554950

你可能感兴趣的:(蓝桥杯算法题)