Catalan数 卡特兰数用于解决一些特定的排列问题,一般是求解有多少种排列。 Catalan数的定义: (1)当n=1时,C(1)=1。 (2)当n>1时,C(n) = C(1)*C(n-1) … Continue reading Catalan数