求1+2+3+...+n

求1+2+3+...+n_牛客题霸_牛客网

题目描述

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

// 方法1：利用递归
// 递归层数不能太大
class Solution {
public:
    int Sum_Solution(int n) {
        int res = n;
        res && (res += Sum_Solution(n - 1)); // 利用短路操作
        return res;
    }
};

//方法2：实现乘法可以用sizeof多维数组，两行代码就可以
class Solution {
public:
    int Sum_Solution(int n) {
        bool a[n][n + 1];
        return (sizeof(a) >> 1);
    }
};

//方法3：利用构造函数和静态成员变量及静态成员函数
class Help{
public:
    Help(){
        n++;
        sum+=n;
    }
    static int getSum(){
        return sum;
    }
    static void reset(){
        n=0;
        sum=0;
    }
private:
    static int n;
    static int sum;
};

int Help::n=0;
int Help::sum=0;

class Solution {
public:
    int Sum_Solution(int n) {
        Help::reset();
        Help *p=new Help[n];
        delete []p;
        p=NULL;
        return Help::getSum();
    }
};