递推关系的解

lintaoyn 发布于 2010-09-13 08:16， 680 次点击

h(n)=((4*n-2)/(n+1))*h(n-1);
该递推关系的解为：
h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
问下C(2n,n)是什么意思?

3 回复

hahayezhe2010-09-13 14:12

哇哈哈我得意的笑分来
什么递推关系不知道

C(2n,n)学过概率没，A(2n,n)

比如C(5,3)= 3！*（5-3）！/5！
意思就是 n阶乘*（2n-n)的阶乘然后除以 2n的阶乘

如果我错了你也要记得给分！

hahayezhe2010-09-13 14:15

嗯
百度看了什么卡特兰数

唉不好意思了 100分请全给我

我说对了

比如将一个球放入10个桶中有多少中方法 C(10,1)

那么将 n个相同的数放入2n个位置中有多少种方法 C(2n,n)

分给我吧！

lintaoyn2010-09-13 15:33

回复 3楼 hahayezhe

帅哥我刚睡醒，智商本来就不高现在基本为零，分就给你了，感谢你！
概率高中学过，不知道有这种表示法。