卡特兰数的推导令h(1)＝1,h(0)=1,catalan数满足递归式：h(n)= h(0)*h(n-1)+h(1)*h
bimy292022-10-04 11:39:541条回答
卡特兰数的推导
令h(1)＝1,h(0)=1,catalan数满足递归式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ...+ h(n-1)h(0) (其中n>=2) 另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
我知道第二,三个式子,但第一个式子是怎么得出的?
令h(1)＝1,h(0)=1,catalan数满足递归式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ...+ h(n-1)h(0) (其中n>=2) 另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
我知道第二,三个式子,但第一个式子是怎么得出的?
已提交，审核后显示！提交回复
共1条回复
寂静的鱼 共回答了14个问题 |采纳率100%- 这是一种定义明白吗 就像我们定义f(x)=x*x 也可定义F(X)=F(X-1)*F(X-2)
但是你能推导出上面两个式子吗?答案肯定是不能
你的问题应该是多边形分割吧 这个问题的关键在于 ：我们假设第一个式子成立 然后根据具体应用推广成2 3 式
给个5分吧 - 1年前
相关推荐
大家在问
- 1英语翻译those toys of hia is different from______我局觉得应该填mine,但答案
- 2环己醇和环己酮的IR光谱和NMR谱图中的特征吸收峰和各种类型的质子的信号
- 3把句子改成反义疑问句We shall have an important meeting to attend.(改为反义
- 4排列2 4 1 7 8 2 6 5 9的逆序数为
- 511和7的最大工因数是多少
- 6在平直公路上有甲、乙两辆汽车同时从同一位置沿着同一方向做匀加速直线运动，它们的运动速度的平方随位移的变化图象如图所示，则
- 7下列运动中，运动状态不发生变化的是（ ）
- 8Wei Ming feels differently.这句话对吗?
- 9Do not cross here Use subway是什么意思
- 10帮忙分析一下这句话的主谓宾定状补 “他这一段开场白听得我急不可耐就要打断他.”
- 11①[4/7÷5②38÷14]③[1/3÷15]④[2/3÷1
- 12实验是科学探究的重要手段，我们学习一些化学实验基本操作，不仅要知道“怎样操作”，而且要知道“为什么要这样操作”即化学实验
- 13死海里有鱼吗?死海的浮力为什么那么高?
- 14急求有关写友情的唯美一点的诗词、诗句、词语
- 15一、在一次测量中,小丽与欣欣利用温差来测量山峰的高度,小丽在山顶测得温度是-5℃,欣欣此时在山脚测得的温度是1℃.已知该