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ù)組的大小以及右移運算實現(xiàn)甚颂，有違規(guī)嫌疑
解答：
// 解法1:
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
// 邏輯與有短路特點蜜猾，當前面為假時，則后面不計算振诬，當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)壁紙
