47. 求1+2+3+...+n

題目描述

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

解題思路：

• 思路1: 首先想到的是遞歸，但是遞歸要有返回條件，題目中明確說明不能使用if判斷(用了if也可以AC)，所以采用邏輯與的短路特性，作為遞歸的返回條件
• 思路2: 借助求和公式，sum = n * (n + 1) / 2，題目中規(guī)定不允許使用乘除法，可以借助求n * (n + 1)的二維數(shù)組的大小以及右移運(yùn)算實(shí)現(xiàn)，有違規(guī)嫌疑

解答：

// 解法1:
class Solution {
public:
    int Sum_Solution(int n) {
        int ans = n;
        // 邏輯與有短路特點(diǎn)，當(dāng)前面為假時，則后面不計(jì)算，當(dāng)ans = 0時，遞歸返回
        ans && (ans += Sum_Solution(n - 1));
        return ans;
    }
};

// 解法2:
class Solution {
public:
    int Sum_Solution(int n) {
        bool a[n][n+1];
        return sizeof(a)>>1;
    }
};

大家有興趣可以訪問我的個人博客，不定時更新一些內(nèi)容哦！

圖片來自必應(yīng)壁紙