剑指offer之求1+2+3+...+n

gq97

于 2019-02-01 18:31:50 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指OFFER 文章标签：剑指offer 求1+2+3+...+n 构造函数

本文链接：https://blog.youkuaiyun.com/gq__97/article/details/86743767

剑指OFFER 专栏收录该内容

66 篇文章

订阅专栏

本文探讨了剑指Offer中的一道求和题目，要求在不使用常规控制语句的情况下计算1到n的和。文章提供了多种创新解法，包括利用构造函数、虚函数、函数指针以及递归加逻辑运算符实现。

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

剑指offer之求1+2+3+...+n

题目描述

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

解题思路

书上用了4中方法，看懂了前3种，构造函数、虚函数、函数指针，评论区用递归+&&秀我一脸

Code

构造函数

class Temp{
private:
    static int N;
    static int Sum;

public:
    Temp() {
        N++, Sum+=N;
    }
    static void Reset() {
        N = 0;
        Sum = 0;
    }
    static int GetSum() {return Sum;}
};
int Temp::N = 0;
int Temp::Sum = 0;
class Solution {

public:
    
    int Sum_Solution(int n) {
        Temp::Reset();
        Temp *a = new Temp[n];
        delete []a;
        a = nullptr;
        return Temp::GetSum();
    }
};

java

public class Solution {
    public int Sum_Solution(int n) {
        int sum = 0;
        boolean temp = n > 0 && (sum += n+Sum_Solution(n-1)) > 0;
        return sum;
    }
}