面试题：求1+2+3+...+n

题目描述

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

分析：

分析

1. 利用构造函数来累加N和sum，每构造一个变量就执行一次构造函数
2. 利用虚函数。!!n来判断是否为零。n非零为true，调用父类虚函数，零为false，调用子类虚函数。
3. 利用函数指针，同上
4. 利用模板，将0或1特例化。
5. 利用&&运算的短路特点

代码

class Solution {
public:
    int Sum_Solution(int n) {
        //有五种方法：构造函数、虚函数、函数指针、模板、短路特性
        int sum=n;
        bool flag=(!!n)&&(sum+=Sum_Solution(n-1));
        return sum;
    }
};