【類和物件】求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)
阿新 • • 發佈:2018-11-30
題目描述:
求1+2+3+...+n,要求不能使用乘除法(數學公式)、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C).
分析:這道題雖然常用的方式都給禁掉了,但是可以使用我們c++學過的類和物件,通過使用類和靜態來完成。常規情況下,從1+到n,得有個東西走n次,之前,我們可以用遞迴,迴圈等等,但是現在這種方式被禁掉了,所以我們可以使用某種方式,讓建構函式被呼叫n次,對於一個類,開闢一個n個大小的陣列,陣列就有n個物件,每個物件被定義時,都要呼叫它的建構函式,這時候建構函式就被調了n次,具體實現程式碼如下:
class Solution { public: class Sum//定義一個內部類 { public: Sum() { _sum+=_i; _i++; } }; int Sum_Solution(int n) { _i=1;//每次呼叫時,都把i和sum置為最初的值 _sum=0; Sum array[n]; return _sum; } private: static int _sum;//static的意義是:每個物件訪問的都是同一個,多個物件共享 static int _i; }; int Solution::_sum=0; int Solution::_i=1;