劍指offer 面試題64 求1+2+3+...+n

題目描述
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

tips: 使用構造函數，保留類的靜態變量存儲sum值。

class Temp {
private:
    static int sum;
    static int n;
public:
    Temp() {
        ++n;
        sum+=n;
    }
    static void Reset() {
        n=0;
        sum=0;
    }
    static int getSum() {
        return sum;
    }
};

int Temp::n=0;
int Temp::sum=0;

class Solution {
public:
    int Sum_Solution(int n) {
        // n-=1;
        Temp::Reset();
        
        Temp* a=new Temp[n];
        delete []a;
        a=NULL;
        return Temp::getSum();
    }
};

tips: 利用邏輯與（&&）的短路求值原理作爲終止條件。

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