[VB6 ] Bernoulli tree要怎麼寫阿..

[adidaz (妳悄然走開..)]

如圖：
           ↙ ↘
          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
推 gofin:Bernoulli tree?or binary tree?
推 adidaz:我想寫有關統計的程式..所以稱Bernoulli tree較適合..^^
→ adidaz:我想要用遞迴來寫..因為每次分支的結果都一樣..
→ adidaz:並且用陣列儲存..但是我寫的怪怪的..
→ gofin:你可以把你寫的方法放上來！大家再看問題出在哪！
→ gofin:就目前看來如果要用單一個陣列存的話你要能先把那個tree轉成
推 gofin:數列吧！不然一列用一個陣列可能很傷