47. 求1+2+3+...+n
题目描述
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
解题思路：
- 思路1: 首先想到的是递归，但是递归要有返回条件，题目中明确说明不能使用if判断(用了if也可以AC)，所以采用逻辑与的短路特性，作为递归的返回条件
- 思路2: 借助求和公式，
sum = n * (n + 1) / 2，题目中规定不允许使用乘除法，可以借助求n * (n + 1)的二维数组的大小以及右移运算实现，有违规嫌疑
解答：
// 解法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;
}
};
大家有兴趣可以访问我的个人博客，不定时更新一些内容哦！
图片来自必应壁纸
网友评论