面試題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;
    }
};