括号匹配

描述： 求n对括号一共有多少种匹配顺序？如两对括号有两种，（）（），（（））。

解：设n对括号共有f(n)种匹配顺序，考虑某一对括号，如果它里面有 i 对括号（f(i) )，则它外面有 n - i - 1对 ( f ( n - i - 1) )，

则

   f( n) = sum ( f( i ) * f( n - i - 1)　), i = { 0, 1,.....n -1};

时间复杂度是o(n * n)。