巧思：不用迴圈與遞迴實現任意區間求和

完整程式碼 (C++ / 標準寫法修正)

#include <iostream>
using namespace std;

class Accumulator {
public:
    Accumulator();          // 建構函數
    static int getSum();    // 取得累加結果
private:
    static int N;           // 當前計數
    static int SUM;         // 累加和
};

// 靜態成員定義與初始化（必須在類別外部）
int Accumulator::N = 0;
int Accumulator::SUM = 0;

Accumulator::Accumulator() {
    N++;
    SUM += N;
}

int Accumulator::getSum() {
    return SUM;
}

int main() {
    int min, max;
    cout << "請輸入求和區間 [min, max] (min > 0, max >= min):\n";
    cout << "min: "; cin >> min;
    while (min <= 0) { cout << "min 必須 > 0，重新輸入: "; cin >> min; }
    cout << "max: "; cin >> max;
    while (max < min) { cout << "max 必須 >= min，重新輸入: "; cin >> max; }

    Accumulator::N = min - 1;                 // 關鍵：重置計數起點
    Accumulator *arr = new Accumulator[max - min + 1]; // 觸發 N 次建構
    cout << min << " ~ " << max << " 的和 = " << arr->getSum() << endl;
    delete[] arr;                             // 釋放記憶體（觸發解構，但不影響 SUM）
    return 0;
}

深度解析與延伸

為什麼可行？

• new Accumulator[k] 在堆疊上分配 k 個物件，編譯器生成程式碼迴圈呼叫 k 次建構函數——這把「迴圈」隱藏在編譯器生成的程式碼中，符合「原始碼中無迴圈/遞迴」的限制。
• 靜態成員 SUM 累加過程不依賴物件實例，故 delete[] 後數值保留。

替代方案：使用 STL 容器

同樣原理，vector v(max-min+1); 也會觸發建構函數，語法更現代、記憶體管理更安全。

其他「無迴圈無遞迴」思路

• 模板遞迴 (Template Metaprogramming)：編譯期計算，但需常數區間。
• 標準算法：accumulate、iota + reduce (C++17) 內部含迴圈，但原始碼單行。
• 訊號/槽、事件迴圈：過度設計，不實用。

總結與反思

此技巧屬於「語言律師」層面的展示，不建議用於生產環境（可讀性差、效能不可預期、濫用建構/解構副作用）。但它極佳地展示了：

1. C++ 物件生命週期機制
2. 靜態成員跨實例共享特性
3. 動態陣列建構語意
4. 跳出常規思維的側向思考能力

面試中若遇到此類題目，先給出高斯公式 O(1) 正解，再補充此技巧作為「額外展示語言深度」，效果最佳。