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

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论