剑指offer：求1+2+3+...+n

题目描述

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

解题思路

短路计算调用递归。

class Solution {
public:int Sum_Solution(int n) {int ans=n;// &&在c++中如果前面为假则后面的不执行ans && (ans+=Sum_Solution(n-1));return ans;}
};

构造函数求解

// 构造函数求解
class Temp{
public:Temp(){n++;sum+=n;}static void reset() {n=0;sum=0;}static int getsum(){ return sum;}
private:static int n;static int sum;
};
int Temp::n=0;
int Temp::sum=0;
class Solution {
public:int Sum_Solution(int n) {Temp::reset();//调用N次Temp *a = new Temp[n];delete []a;a=NULL;return Temp::getsum();}
};

来自这里
构造函数主要用于为对象分配空间，进行初始化。构造函数除了具有一般成员函数的特征外，还具有一些特殊的性质：
（1）构造函数的名字必须与类名相同
（2）构造函数可以有任意类型的参数,但不能指定返回类型。它有隐含的返回值,该值由系统内部使用。
（3）构造函数是特殊的成员函数,函数体可写在类体内,也可写在类体外。
（4）构造函数可以重载,即一个类中可以定义多个参数个数或参数类型不同的构造函数。
（5）构造函数被声明为公有函数,但它不能像其他成员函数那样被显式地调用,它是在定义对象的同时被调用的。
析构函数也是一种特殊的成员函数。它执行与构造函数相反的操作,通常用于撤消对象时的一些清理任务,如释放分配给对象的内存空间等。析构函数有以下一些特点:
（1）析构函数与构造函数名字相同,但它前面必须加一个波浪号(~);
（2）析构函数没有参数,也没有返回值,而且不能重载。因此在一个类中只能有一个析构函数;
（3）当撤消对象时,编译系统会自动地调用析构函数。

// 虚函数求解
class A;
A *Array[2];class A{
public:virtual unsigned int SUM(unsigned int n){ return 0;}
};class B:public A{virtual unsigned int SUM(unsigned int n){ // ！！n:n=0是为false，否则为truereturn 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;}
};