zoukankan      html  css  js  c++  java
  • 非递归求 T(n) = [T(n1),n,T(n1)] 已知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

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

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

  • 相关阅读:
    socketserver
    socket进阶
    socket基础
    反射
    subprocess模块
    面向对象高级特性
    面向对象基础
    字典的高级特性
    *号的妙用
    logging模块
  • 原文地址:https://www.cnblogs.com/mad/p/1602132.html
Copyright © 2011-2022 走看看