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

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

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

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

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)廚子的畫家,不是一個好老師------郭德綱

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

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

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