随笔分类 -  数论

摘要：Catalan数： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解... 阅读全文

摘要：#include//错排公式f(0)=1;__int64 a[15]={1,0,1,2};int C_n_m(int n,int m){ __int64 u=1,d=1; if(m>n/2)m=n-m; for(int i=0;i<m;++i) { u*=(n-... 阅读全文