剑指offer-->第46题

题目如下：

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

第一种方法：
（我觉得最简单的方法）运用逻辑运算和递归思想

int Sum_Solution(int n)
{
    int ans = n;
    ans && (ans += Sum_Solution(n - 1));
    return ans;
}

第二种方法：

使用构造函数:

class Solution {
public:
    int Sum_Solution(int n) ;
};


class Tmp
{
public :
    Tmp()
    {
        n++;
        sum += n;
    }
    static void Reset()//初始化静态成员变量
    {
        n = 0;
        sum = 0;
    }
    static int GetSum()//返回最终和
    {
        return sum;
    }
private :
    static int n;
    static int sum;
};

int Tmp::n = 0;
int Tmp::sum = 0;

int   Solution::Sum_Solution(int n)
{
    Tmp::Reset();
    Tmp* ptr = new Tmp[n];//调用了n次构造函数
    delete[] ptr;
    ptr = NULL;
    return Tmp::GetSum();
}

第三种方法：
使用函数指针

typedef unsigned int(*fun)(unsigned int);
unsigned int Sum_Teminator(unsigned int n)
{
    return 0;
}
unsigned int Sum_Solution(unsigned int n)
{
    static fun array[2] = { Sum_Teminator, Sum_Solution };
    return n + array[!!n](n - 1);//!!n--->得到一个bool值
}
int main()
{
    int sum = Sum_Solution(10);
    return 0;
}