今天在牛客網上遇到這樣一道題目，求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）
一般大家在看到這種題目的時候是完全沒有頭緒的，但是我們可以從多方面進行思考，首先我們應該想到的是遞迴，但是不能用if等條件判斷語句，無法判斷遞迴出口讓大家很頭疼。於是本題的切入點就是如何判斷遞迴出口，我們可以用位運算來解決。

class Solution {
public:
    int Sum_Solution(int n) {
    }
};

位運算子&&當左值為真的時候才進行右值的判斷；我們再寫一個函式來求他所加出來的值

 int func(int n,int &sum)
    {
        n&&func(n-1,sum);
        sum+=n;
        return sum;
    }

遞迴呼叫當n&&func(n-1,sum)，當&&左邊的值為真的時候進行對&&右邊判斷，遞迴當n=0的時候,左值為假返回遞迴出口。

完整程式碼如下:

class Solution {
public:
    int Sum_Solution(int n) {
        int sum=0;
        int
 
 tmp=func(n,sum);
        return tmp;
    }
    int func(int n,int &sum)
    {
        n&&func(n-1,sum);
        sum+=n;
        return sum;
    }
};