劍指offer(64)

劍指 Offer 64. 求1+2+…+n

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

示例 1：

輸入: n = 3
輸出: 6

示例 2：

輸入: n = 9
輸出: 45

限制：

• 1 <= n <= 10000

本題在有許多限制的條件下要學會使用邏輯運算子的短路性質

這裡給出官方對於這一性質的解釋

以邏輯運算子 && 為例，對於 A && B 這個表示式，如果 A 表示式返回 False，那麼 A && B 已經確定為False ，此時不會去執行表示式 B。同理，對於邏輯運算子 ||， 對於 A || B 這個表示式，如果 A 表示式返回 True ，那麼 A || B 已經確定為 True ，此時不會去執行表示式 B。

利用這一特性，我們可以將判斷是否為遞迴的出口看作 A && B 表示式中的 A 部分，遞迴的主體函式看作 B 部分。如果不是遞迴出口，則返回 True，並繼續執行表示式 B 的部分，否則遞迴結束。當然，你也可以用邏輯運算子 || 給出類似的實現，這裡我們只提供結合邏輯運算子 && 的遞迴實現。

class Solution {
public:
    int sumNums(int n) {
        //根據限制 乘除法 迭代都不能計算和 那麼只有遞迴
        //遞迴的終止條件一般是n==0
        //return n==0?0:n+sumNums(n-1);
        //那麼如何不去使用 == 等判斷語句呢 可以使用運算子的短路性質來代替
        n && (n += sumNums(n-1));
        return n;
    }
};