【剑指offer】求1+2+3+...+n

467 浏览 0 回复 2019-05-06

叫我皮卡丘

+关注

考察知识点：发散思维

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

想到的最简单办法就是公式法，即总和 sum = (1 + n) * n / 2，但是题目规定不能用乘除法，那么我们取巧一下，建立一个布尔类型（因为每个单位为 1）的二维数组 $，用 sizeof(s) 得到 (1+n) * n，再用左移符号 >> ，左移一位代表 / 2，得到答案$

class Solution {
public:
    int Sum_Solution(int n) {
        bool s[n][n+1];
        return sizeof(s)>>1;
    }
};

我们还是根据公式法改编，sum =

class Solution {
public:
    int Sum_Solution(int n) {
        bool s[n][n+1];
        return sizeof(s)>>1;
    }
};

也容易想到递归，但是递归得有结束条件，规定不能用 if，我们可以用 &&，俗称短路与，当 && 符号前的表达式为 false 时，不判断后面表达式，正好前面可以用来放结束条件，即 n，后面可以用来累加，当 n 减为 0 时，结束递归

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