非遞迴求 T(n) = [T(n-1),n,T(n-1)] 已知T1=[1]

看題目很類似與斐波那契數列,其實只是一個變種而已.

遞推:

function T(n){

　　var list = ["1"];

　　for(var i=1;i<n;i++){

　　　　list[i] = list[i-1]+(n+1)+list[i-1];

　　} 

　　return list[n-1].split(""); 

}  

另外比如 T(4) 是121312141213121 

可以這樣看

1 1   1 1   1 1   1 1

 2      2      2      2 

     3              3

             4

是的,這是一個倒的滿二叉樹.

我們可以產生個一個二叉樹,然後中序遍曆得到結果. 這就不寫了,以後系統的學習下樹再寫-_-