卡特兰数
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
卡特兰数
一、 卡特兰数1、卡特兰数是满足下列递归式的数字: h(n)=h(0)h(n-1)+h(1)h(n-2)+h(2)h(n-3)+…+h(i)h(n-i-1)+…+h(n-1)h(0)(n>=2) 且,h(0)=1,h(1)=12、另一个递归式 h(n)=((4*n-2)/(n+1))*h(n-1) 它的解是:h(n)=C(原创 2015-03-28 16:34:11 · 583 阅读 · 0 评论 -
hdu 1023 catalan
打印一个Catalan数列表。模板题。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define原创 2015-03-28 19:50:22 · 314 阅读 · 0 评论