求1+2+3+...+n的和

原创于 2018-09-23 22:11:49 发布 · 3.5k 阅读

CC 4.0 BY-SA版权

文章标签：

3 篇文章

订阅专栏

探讨剑指Offer中一道禁止使用常规控制语句求1+2+...+n的难题，分享两种巧妙解法：一是利用逻辑运算符短路特性进行递归，二是运用求和公式结合数组大小计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当我看了这道剑指offer的笔试题后，觉得这简直是在摩擦我的智商，看完别人的方案之后，真的是这样。

题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

解法1：
利用逻辑运算符的短路原则，代码如下：
代码中如果ans是0则结束递归，返回结果，是不是很nice。

class Solution {
public:
    int Sum_Solution(int n) {
       int ans = n;
       ans && (ans += Sum_Solution(n-1));
        return ans;
    }
};

解法2：
使用二维数组的大小计算，比如一个char型二维数组array的大小是n*m，那sizeof(array)就是n*m*sizeof(char)，其实就是n*m，上代码：
利用求和公式S=(1+n)*n/2;

class Solution {
public:
    int Sum_Solution(int n) {
       char array[n][n+1];
        return sizeof(array)>>1;
    }
};