xcw0754

摘要： 卡特兰数用于解决一些特定的排列问题，一般是求解有多少种排列。 Catalan数的定义： （1）当n=1时，C(1)=1。 （2）当n>1时，C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)*C(1) （3）当然，还能这样算： （4）更厉害的，是可以这样算 阅读全文