摘自<JavaScript語(yǔ)言精粹>經(jīng)典案例----------持續(xù)更新

張遷發(fā)布于2019-08-26 13:49 / 1137人閱讀

摘要：定義一個(gè)函數(shù)它設(shè)置一個(gè)節(jié)點(diǎn)為黃色然后把它漸變成白色不想當(dāng)廚子的畫(huà)家不是一個(gè)好老師郭德綱根據(jù)書(shū)上的例子有感而發(fā)自己用遞歸也寫(xiě)了一個(gè)類似的使用記憶功能技巧編寫(xiě)斐波那契數(shù)列得到的總數(shù)原例一普通遞歸的斐波那契數(shù)列共調(diào)用了函數(shù)多次升級(jí)

1.定義一個(gè)函數(shù),它設(shè)置一個(gè)DOM節(jié)點(diǎn)為黃色,然后把它漸變成白色

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);

不想當(dāng)廚子的畫(huà)家,不是一個(gè)好老師------郭德綱

根據(jù)書(shū)上的例子,有感而發(fā),自己用遞歸也寫(xiě)了一個(gè)類似的
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.使用記憶功能技巧,編寫(xiě)斐波那契數(shù)列,得到10的總數(shù)55

原例一:普通遞歸的斐波那契數(shù)列,共調(diào)用了函數(shù)450多次
function feibo(n){
  return n < 2 ? n: feibo(n-1) + feibo(n-2);
}
feibo(10);

升級(jí)版:使用記憶功能技巧,減少函數(shù)調(diào)用次數(shù),加速得到運(yùn)算結(jié)果,縮短時(shí)間,共調(diào)用函數(shù)不到30次
function feibo2(n) {
  var memo = [0,1]; // 用于存放每次的運(yùn)算結(jié)果的數(shù)組
  var result = memo[n]; // 當(dāng)前運(yùn)算結(jié)果
  if(typeof result !=="number") { //如果記憶數(shù)組里沒(méi)有,就計(jì)算
     result = feibo2(n-1) + feibo2(n-2);
     memo[n] = result;// 把這次結(jié)果存放到記憶結(jié)果的數(shù)組里,下次直接獲取,就不用再次計(jì)算了
  }
  return result;
}
feibo2(10);