【力扣(LeetCode)】面试题64,求1+2+…+n,要求不能使用乘除法、while、for、if 、else、switch、case等关键字,使用JavaScript解题

求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

本来一道非常简单的题,由于限制很多,所以不能从一般的思路思考了。

方法一:利用递归以及&&的短路原理

var sumNums = function(n) {
    return n && sumNums(n-1) + n;
};

方法二:数组索引相加
     reduce本质上还是循环,严格来说不符合题意

var sumNums2 = function(n) {
    let arr = new Array(n);
    arr.fill(0);
    let sum = arr.reduce(function(cal,cur,index){
        return cal + index;
    },n);
    return sum;
    // 一行代码解决
    // return new Array(n).fill(0).reduce((sum,c,index)=>sum+index,n);
};

方法三:幂运算加移位

var sumNums3 = function (n) {
    // return (n ** 2 + n) >> 1;
    return (Math.pow(n,2) + n) >>1
};

欢迎各位大神补充

你可能感兴趣的:(前端题库,算法)