LeetCode面试题64、求1+2+…+n

LeetCode面试题64、求1+2+…+n

题目：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

题目链接：https://leetcode-cn.com/problems/qiu-12n-lcof/

方法一、递归

在拿到题目后，我首先想到的就是递归，但问题出在如何处理递归过程中的中断条件，在无法使用if()、else()的情况下，采用逻辑表达式**&&运算符**来做。

&&运算符：
&&运算符左边的结果和右边的结果同时为真时，结果真
&&运算符左边的结果和右边的结果同时为假时，结果为假
&&运算符左边的结果和右边的结果有一个为假时，结果为假
&&运算的顺序为：先左后右

class Solution {
    public int sumNums(int n) {
        int sum=n;
        boolean a= n>1 && (sum +=sumNums(n-1))>0;
        return sum;
    }}

方法二、移位、幂运算

有等差数列的前n相和得到：
Sn=n(n+1)/2
移位运算符：
<< : 左移运算符，num << 1,相当于num乘以2,表示加0。
>> : 右移运算符，num >> 1,相当于num除以2,表示抹0。
乘方运算符:
a**n相当于a的n次方。
优先级比 * 高一级。

所以Sn=n(n+1)/2=(n**2+n)>>1

//  python代码
class Solution(object):
    def sumNums(self, n):
        return ((n**2+n)>>1)

总结：

在不使用if的情况下可以使用逻辑运算符来实现递归。