标题:递推关系的解
只看楼主
lintaoyn
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:605
专家分:2489
注 册:2009-4-8
结帖率:95.65%
已结贴  问题点数:100 回复次数:3 
递推关系的解
h(n)=((4*n-2)/(n+1))*h(n-1);
该递推关系的解为:
h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
问下C(2n,n)是什么意思?
搜索更多相关主题的帖子: 关系 
2010-09-13 08:16
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:100 
哇哈哈 我得意的笑 分来
什么递推关系不知道

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

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

如果 我错了 你也要记得给分!
收到的鲜花
  • lintaoyn2010-09-13 23:41 送鲜花  7朵   附言:胡言乱语了我……
2010-09-13 14:12
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
得分:0 

百度看了什么 卡特兰数

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

我说对了

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

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

分给我吧!
收到的鲜花
  • lintaoyn2010-09-13 23:34 送鲜花  7朵   附言:我就是在乎自己的分
2010-09-13 14:15
lintaoyn
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:605
专家分:2489
注 册:2009-4-8
得分:0 
回复 3楼 hahayezhe
帅哥我刚睡醒,智商本来就不高现在基本为零,分就给你了,感谢你!
概率高中学过,不知道有这种表示法。

迭代的是人,递归的是神。
2010-09-13 15:33



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-320260-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.216630 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved