剑指 Offer 64. 求1+2+…+n

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

 

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路：阿欧，我会的方法他都不让用，发现这种题，一般就是用位来做

首先，说一下递归的方法吧

int sum(int n){
     if(n==1)
         return n;
      return n+sum(n-1);

}

这里有条件判断语句,那么怎么替换他呢，使用逻辑运算符

也就是说当n==1的时候，我们返回他本身就行了，不用再递归运算了，

逻辑运算符a&&b，当a为true，才会计算b的值，但是a为false的是你，不回计算b,

那么a可以是个判断条件啊

class Solution {
public:
    int sumNums(int n) {
        
    (n>1) && (n+=sumNums(n-1));
    return n;
    }
};