求1+2+…+n变态问题的两个很棒的解法

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

第一种方法：

 

class Sum
{ 
public: 
　　Sum() 
　　{ 
         n++; 
         sum+=n;    
　　} 
　　void Result()
　　{
　　　 cout<<sum<<endl;
　　}    
private: 
　　static int sum=0; 　　//类中的静态变量是属于类的，不属于某个对象！不能在定义对象时对变量初始化！
 　　　　　　　　　　　　 　　//不能用构造函数来初始化！而且使用时应加上类名，而不是对象。　
　　static int n=0;  
 };
 
int main() 
{
    Sum *S = new Sum[100];
    S -> Result();
    delete S;
    return 0;
}

 

第二种方法：

 

 1 int Sum( int n )
 2 {
 3     int i = 1;
 4     ( n>1 ) && ( i = Sum( n-1 )+n );
 5     return i;
 6 }