設有n對括弧,即()。求出個函數公式,x=f(n),計算出這n組括弧可以組成x種不同的正確排列。正確排列的定義,就是在一排列中的任何一點的左邊,左括弧不能少於右括弧。
比如,如有3對括弧,共有5種不同的正確排列:1 ((()))2 (()())3 (())()4 ()(())5 ()()()
象這樣的排列,())((),為不正確的排列。