作者adidaz (你悄然走开..)
看板Visual_Basic
标题[VB6 ] Bernoulli tree要怎麽写阿..
时间Tue Aug 29 13:01:41 2006
如图：
↙ ↘
1 0
↙ ↘ ↙ ↘
2 1 1 0
...
第一层有2个元素，一个为1，另一个为0，第二层变成4个元素。
在第一层为1的条件下，第二层的元素变成1+1=2和1+0=1。
在第一层为0的条件下，第二层的元素变成0+1=1和0+0=0。
之後，依此类推。
也就是说，每个分支不是1就是0，而且每个分支的数字必须要和其父层的数字累加。
如果有n层的话，则第n层的元素有2^n个。
感谢..^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.118.101.170
1F：推 gofin:Bernoulli tree?or binary tree? 08/29 15:19
2F：推 adidaz:我想写有关统计的程式..所以称Bernoulli tree较适合..^^ 08/29 15:26
3F：→ adidaz:我想要用递回来写..因为每次分支的结果都一样.. 08/29 21:41
4F：→ adidaz:并且用阵列储存..但是我写的怪怪的.. 08/29 21:42
5F：→ gofin:你可以把你写的方法放上来！大家再看问题出在哪！ 08/30 13:19
6F：→ gofin:就目前看来如果要用单一个阵列存的话你要能先把那个tree转成 08/30 13:19
7F：推 gofin:数列吧！不然一列用一个阵列可能很伤 08/30 13:33