面试题64：求1+2+……n的值

题目描述

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

考察点：类的基础知识和概念；发散思维。

方法1：利用虚函数求解。定义两个函数，一个充当递归函数，一个充当终止递归的情况。二选一的话用布尔变量。true(1)调用第一个，false(0)调用第二个。将数值变量转化为布尔变量，对n进行两次反运算就可。

class A;
A* Array[2];//类A的两个指针对象
class A {
public:
    virtual unsigned int Sum(unsigned int n)//终止函数
    {
        return 0;
    }
};
class B :public A {
    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;

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

方法2：利用构造函数。创建n个类型实例，那么构造函数就会调用n次。

class Temp {
public:
    Temp() { N++; Sum+=N; }//构造函数中进行运算
    static void reset() { N = 0; Sum = 0; }//清空
    static unsigned 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();
        Temp* p = new Temp[n];//创建n个实例，就能进行n次运算
        delete[]p;
        p = NULL;
        return Temp::getSum();
    }
};

方法3：递归，短路计算。

class Solution {
public:
    int Sum_Solution(int n) {
        int ret = n;
        n && (ret += Sum_Solution(n - 1));//短路运算，前面的为假，就不进行后面的计算了。
        return ret;

    }
};