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