卡特兰数(Catalan)证实及应用:12个高矮不一样的人排成先后两队

【概述】: 令h(0)=1,h(1)=1,catalan数知足递推式: web h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2); 解为h(n) =svg unsigned long h(int n)//求卡特兰数 { if (n < 0) { cout << "wrong input!" <<endl; re
相关文章
相关标签/搜索