摘自<JavaScript语言精粹>经典案例----------持续更新

1.定义一个函数,它设置一个DOM节点为黄色,然后把它渐变成白色

var fade = function (node) {
  var level = 1;
  var step = function () {
    var hex = level.toString(16);
    node.style.backgroundColor = '#FFFF' + hex + hex;
    if(level< 15) {
      level +=1;
      setTimeout(step,100);
    }
  }
  setTimeout(step,100);
}
fade(document.body);
不想当厨子的画家,不是一个好老师------郭德纲
根据书上的例子,有感而发,自己用递归也写了一个类似的
function fade(sum,node) {
  var hex = sum.toString(16);
  if(sum<16) {
    node.style.backgroundColor = '#FFFF'+ hex +hex;
    return setTimeout(function(){
       fade(sum+1,node)
    },200)
  }
}
fade(1,document.body);

2.使用记忆功能技巧,编写斐波那契数列,得到10的总数55

原例一:普通递归的斐波那契数列,共调用了函数450多次
function feibo(n){
  return n < 2 ? n: feibo(n-1) + feibo(n-2);
}
feibo(10);

升级版:使用记忆功能技巧,减少函数调用次数,加速得到运算结果,缩短时间,共调用函数不到30次
function feibo2(n) {
  var memo = [0,1]; // 用于存放每次的运算结果的数组
  var result = memo[n]; // 当前运算结果
  if(typeof result !=='number') { //如果记忆数组里没有,就计算
     result = feibo2(n-1) + feibo2(n-2);
     memo[n] = result;// 把这次结果存放到记忆结果的数组里,下次直接获取,就不用再次计算了
  }
  return result;
}
feibo2(10);

图片描述

评论

暂无评论