1個回答
-
匿名使用者2023-11-06卡特蘭數，也稱為加泰隆尼亞數，是一系列經常出現在組合數學中各種計數問題中的數字。 以比利時數學家歐仁·查理·加泰隆尼亞（1814-1894）的名字命名。
設 h（1） 1， h（0）=1，加泰隆尼亞數滿足遞迴公式：
h（n） = h（0）*h（n-1）+h（1）*h（n-2） + h（n-1）h（0）（其中 n>=2）。
替代遞迴：
h(n)=((4*n-2)/(n+1))*h(n-1);
這種遞迴關係的解是：
h(n)=C(2n,n)/(n+1) (n=1,2,3,..用給定節點組成二叉樹的問題。
給定 N 個節點，可以形成多少個不同的二叉樹？ （可構成h（N））。
相關回答