89%

Javascript挑战题

发表于 2015-12-07

如何产生一个n以内的斐波那契序列？

百度百科定义：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
特别指出：第0项是0，第1项是第一个1。
这个数列从第2项开始，每一项都等于前两项之和。

利用javascript实现方法：

function fibonacci(n) {
    var i = 1, j = 1;
    var arr = [i, j];
    var last = 1;

    while (true) {
        last = i + j;
        if(last>n)break;
        i = j;
        j = last;
        arr.push(last);
    }
    console.log(arr.join(','));
}

fibonacci(1000);// => 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987

经典阶乘函数

//在严格模式下，不能通过脚本访问 arguments.callee,访问这个属性会导致错误。
function factorial(num){
    if(num <= 1){
        return 1;
    }else{
        return num * arguments.callee(num - 1);
    }
}

//使用匿名函数表达式来达成相同的结果
var factorial = (function f(num){
   if(num <= 1){
        return 1;
    }else{
        return num * f(num - 1);
    }
});

factorial(3); // => 6

封装一个count方法，能实现如此调用：count(a)(b)(c)(d)(e)… 并且返回的值为参数连乘的结果，即abcde*…。如count(1)(3)(7) 得到21

function count(x){
    var fn = function(y){
        return count(x*y);
    };
    fn.toString = function(){
        return x;
    };
    return fn;
}
count(1)(3)(7); // => 21

Blog

life

Project