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

简介: 【刷算法】求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;
}



相关文章
|
7月前
|
存储 算法 C++
刷LeetCode
刷LeetCode
|
算法
从小白开始刷算法 数组篇 leetcode.485
从小白开始刷算法 数组篇 leetcode.485
|
存储 缓存 算法
从小白开始刷算法 记忆化搜索篇 leetcode.509
从小白开始刷算法 记忆化搜索篇 leetcode.509
|
存储 算法
从小白开始刷算法 记忆化搜索篇 leetcode.322
从小白开始刷算法 记忆化搜索篇 leetcode.322
|
存储 机器学习/深度学习 算法
从小白开始刷算法 回溯法篇 leetcode.22
从小白开始刷算法 回溯法篇 leetcode.22
|
算法
从小白开始刷算法 滑动窗口篇 leetcode.1456
从小白开始刷算法 滑动窗口篇 leetcode.1456
|
算法
从小白开始刷算法 滑动窗口篇 leetcode.209
从小白开始刷算法 滑动窗口篇 leetcode.209
|
算法 索引
从小白开始刷算法 二分法篇 leetcode.74
从小白开始刷算法 二分法篇 leetcode.74
|
算法 索引
从小白开始刷算法 二分法篇 leetcode.35
从小白开始刷算法 二分法篇 leetcode.35
|
算法 索引
从小白开始刷算法 二分法篇 leetcode.162
从小白开始刷算法 二分法篇 leetcode.162