卡特蘭數（Catalan Number）相關問題整理

Catalan數的相關問題整理 Catalan數的引入與數學表達 卡特蘭數可以簡單理解爲這樣一個問題的解：對於一個已知長度的數列，其中包含n個+1，n個-1，這個數列就是這2n個數字的隨機排列，那麼如果要求任意一個前k項的和都不能是負數的話，這樣的排列有多少種？ 這個解就是卡特蘭數構成的數列，下標爲n。 下面是卡特蘭數的一些數學性質： 這裏的Cn表示下表爲n的卡特蘭數。 卡特蘭數的實例 1. 進出

>>阅读原文<<