求1+2+....+n

题目：



1.构造函数
2.虚函数
3.函数指针
4.模板类型


1.构造函数：

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;

class Solution
{
public:
int Sum_Solution( int n )
{
Temp::Reset();
Temp* a = new Temp[n];
delete []a;
a = NULL;

return Temp::GetSum();
}
};

int main( void )
{
Solution sos;
cout << sos.Sum_Solution( 100 ) << endl;
return 0;
}

2.虚函数

class A;
A* Array[2];

class A
{
public:
virtual unsigned int Sum( unsigned int n )
{
return 0;
}
};

class B : public A
{
public:
virtual unsigned int Sum( unsigned int n )
{
return Array[!!n]->Sum(n-1) + n;
}
};

class Solution
{
public:
int Sum_Solution( int n )
{
A a;
B b;
Array[0] = &a;
Array[1] = &b;

int value = Array[1]->Sum(n);
return value;
}
};

int main( void )
{
Solution sos;
cout << sos.Sum_Solution( 100 ) << endl;
return 0;
}

3.函数指针

typedef unsigned int (*fun)( unsigned int );

unsigned int Solution3_Teminator( unsigned int n )
{
return 0;
}

unsigned int Sum_Solution3( unsigned int n )
{
static fun f[2] = { Solution3_Teminator, Sum_Solution3 };
return n + f[!!n]( n-1 );
}

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

4.模板类型

template<unsigned int n> struct Sum_Solution4
{
enum Value{
N = Sum_Solution4<n-1>::N + n
};
};

template<> struct Sum_Solution4<1>
{
enum Value { N = 1 };
};

int main( void )
{
cout << Sum_Solution4<100>::N << endl;
return 0;
}

求1+2+3+...+n (老题)

2016-06-26 21:07:57

面试题：求1+2+....+n的和

2017-07-14 12:43:10

一行代码实现1，2，3，，，n的和

2018-01-26 17:41:31

hdu 5778 abs（分解质因子，枚举平方数，数论）

2016-07-30 22:37:29

1+2+3+...+n不能用while、for、if else等实现

2014-06-02 10:12:03

js算法一则：不用if。。while。。for等循环和判断语句实现1+2+3+...+n的和

2017-11-28 14:33:14

P124 第45题 1+2+....+n的和

2015-05-21 16:39:07

c语言递归求1+2+...加到100的和

2018-02-13 17:50:19

求1+2+...+n（Java实现）

2017-05-18 10:31:34

最小生成树（kruskal）

2010年08月02日 1KB 下载