剑指offer64-求1+2+3....+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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路

不能用for while那么可以用递归
但是题目限制不可以用if判断,那么&&运算法可以代替,
A&&B假如A为false 则B不会执行。

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

你可能感兴趣的:(剑指offer,leetcode)