カトレアの数 - 地獄は、それはボードが何でありますか

 

 

 カトレアの数に関しては、まず、

       1、2、5、14、42、132、429、1430、4862、16796、58786、208012、742900：カトレア番号は最初の数であり、多くの場合、計算の様々な古典的な組成の数、です、2674440、9694845、35357670、129644790、477638700、1767263190、6564120420、24466267020、91482563640、343059613650、1289904147324、4861946401452、...

      カトレアの数の第二、一般式

      カトレア番号は以下の特性を満たします：

      その結果、H（0）= 1、H （1）= 1、カタロニア語漸化式を満たす数。H（N）=さh（0 ）* H（N-1）+ H（1）* H（N-2）+ ... + H（N-1）H（0）〜（N> = 2）。このフォームは、カトレアの数は上記の数に配合することができる場合には、です。

      もちろん、このような再帰式は、上記の一般的な用語の式を迅速に算出することができる数学ように得られた、あまりにも面倒です。H（N）= C（2N、N-）-C（2N、N- + 1）（N = 0,1,2、...） 。この式はまた、より簡単に得ることができるH（N）= C（2N、N-）/（N + 1） 。式は、前の式で、いくつかの簡単な計算を通ってくることができた後、あなたはペンを拾うしようとすることができ、1,2分は得ることができます。

詳細な表情https://blog.csdn.net/wookaikaiko/article/details/81105031

書式#include <cstdioを> 
する#include <CStringの> 
の#include <アルゴリズム>
 使用して 名前空間はstdを、
typedefの長い 長いLL。
int型のn; 
LL ANS [ 100 ] = { 1、1 }。

INT メイン（）
{ 
    ため（int型 I = 2 ; iは= < 32 I ++; ）
    { 
        ための（int型 J = 0 ; J <I、J ++ ）
        { 
            ANS [I] + = ANS [J] * ANS [ij- 1 ]; 
        }
    }
    一方、（scanf関数（" ％のD "、＆​​N）&& N）
    { 
        のprintf（" ％LLDする\ n " 、ANS [N]）。
    } 
    戻り 0 。
}

用途：括弧で囲まれました

スタック順序 凸多角形三角 バイナリサーチツリーノードに与えられた 対応する右括弧の数のNを

私は、ああ、これらが何であるかBaiduの調査を知りません。