非递归求 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

是的,这是一个倒的满二叉树.

我们可以生成个一个二叉树,然后中序遍历得到结果. 这就不写了,以后系统的学习下树再写-_-

 

转载于:https://www.cnblogs.com/mad/archive/2009/11/12/1602132.html