剑指 Offer 64. 求1+2+…+nhttps://leetcode.cn/problems/qiu-12n-lcof/

 

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

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

【解法一】使用递归

通过一个 && 操作进行判断，如果不满足n>1 即当n=1的时候就不会进行后续递归，执行res+=n

进行返回，也就是利用&&与运算的短路原则实现这样的递归结束判断

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

【解法二】等差数列公式  首加尾乘个数除以二

由于不能使用乘除法，所以利用二维数组sizeof求字节大小，利用char与bool类型一个字节，即总字节数/2即为所求。

class Solution {
public:
    int sumNums(int n) {
        char arr[n][n+1];    // 一个字节变量 的 bool 或者 char
        return sizeof(arr)>>1;
    }
};