设有n对括弧,即()。求出个函数公式,x=f(n),计算出这n组括弧可以组成x种不同的正确排列。正确排列的定义,就是在一排列中的任何一点的左边,左括弧不能少于右括弧。
比如,如有3对括弧,共有5种不同的正确排列:1 ((()))2 (()())3 (())()4 ()(())5 ()()()
象这样的排列,())((),为不正确的排列。