一道很有意思的题目，限制条件求1+2+…+n（递归、位运算）

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

ps:

1 <= n <= 10000

才看到有点懵，什么都不用怎么求，只剩下逻辑运算，位运算，以及加减法，那么只能在剩下的运算找方法。

递归：

利用逻辑运算短路效应，用逻辑运算代替判断递归的出口

class Solution:
    def __init__(self):
        self.result = 0
    def sumNums(self, n: int) -> int:
        n > 1 and self.sumNums(n-1)
        self.result += n
        return self.result

 空间和时间复杂度都是O(n)

位运算(快速乘)：

通过移位运算实现乘除法， 因为n最大为10000，换成二进制就是14位

 

空间复杂度O(1)，时间复杂度O(logn)