【刷算法】求1+2+3+...+n

题目描述

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

分析

题目要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句,那么首先就要思考怎么才能使n一次次的相加且到0的时候结束。首先递归可以实现每次n-1的相加,即类似于n+f(n-1)这样的。但是这样做的话递归的出口在哪呢,也就是我们不能使用条件语句来控制递归何时停止。

仔细想想还有什么运算符可以达到条件控制的效果,这个时候【且】运算符就出现了,对于A&&B,当A为真时,才会运行到B;如果A为假,则B不会运行。

代码实现

function Sum_Solution(n)
{
    var sum = n;
    sum && (sum += Sum_Solution(n-1));
    return sum;
}
    原文作者:亚古
    原文地址: https://segmentfault.com/a/1190000015592507
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞