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

题目描述

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

思路分析

思路一：&& 的短路特性

A && B
A 为 true，则返回表达式 B 的 bool 值
A 为 false，则返回 false

class Solution {
public:
    int Sum_Solution(int n) {
        int ans = n;
        ans && (ans += Sum_Solution(ans - 1));
        return ans;
    }
};

思路二：利用虚函数求解

//1.class A;这个是声明。
//2.class A{...};这个是定义。
//3.定义也是声明，因为定义变量时我们声明了它的类型和名字。
//4.声明可能也是定义，但很少这样用。
//5.程序中变量可以声明多次，但只能定义一次。
class A;    //它的作用就是告诉编译器：“你给我注意了，A是一个class。
//我等下可能要用到它，你现在可能还不知道这个A里面有什么，但是你以后
//是会知道的。我在你知道A里面有什么之前也只是用一下他的指针和引用而已。不会用他的成员的。
A* Array[2];    //指针数组

class A{
public:
    virtual unsigned int Sum (unsigned int n) { //unsigned int包括0
        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;
    }
};