求1+2+3+...+n，要求不能使用乘除法，for,while,if,else,switch,case等關鍵字及條件判斷語句(a?b:c)。

1、構造函數

在類中定義靜態成員變量N和sum，在構造函數中++N,sum+=N；如此一來，創建n個該類型的實例，就會調用n次構造函數，對應的靜態變量也就隨著更新。

#include <iostream>
using namespace std;

class temp
{
public:
    temp() {++n;sum+=n;}
    static void reset(){n=0;sum=0;}
    static unsigned int
 
 getsum(){return sum;}
private:
    static unsigned int n;
    static unsigned int sum;
};
unsigned int temp::n=0;
unsigned int temp::sum=0;

unsigned int sum_solution(unsigned int n)
{
    temp::reset();
    temp *a=new temp[n];
    delete []a;
    a=NULL;
    return temp::getsum();
}

int main()
{
    cout 
 
<< sum_solution(100) << endl;
    return 0;
}

2、函數指針

在純C語言中，不能使用虛函數，此時可以使用函數指針來模擬。

typedef unsigned int (*fun)(unsigned int);
unsigned int solution3(unsigned int)
{
    return 0;
}
unsigned int sum_solution3(unsigned int)
{
    static fun f[2]={solution3,sum_solution3};
    return n+f[!!n](n-1
 
);
}

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