练习题——求1+2+3+...+n

问题描述

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

数据范围：
0<≤200
0<n≤200

示例1
输入：
5

返回值：
15

示例2
输入：
1

返回值：
1

问题分析

分析：这道题本质上是要求我们实现一个加法器。
我们需要达成的目的是：
有一个记忆功能，确保累加；
有一个加法功能，实现增长；

这里通过static变量实现了记忆功能和加法功能。

解决方案

//这里我们可以将构造函数视作一个加法器,
//调用n次构造即可得到sum=n+（n-1）+…+1
//小问题：怎么实现加数增长
//答：设置一个static变量

//设置一个构造，调用它n次，一步步往static变量加上n、（n-1）、…、1
//这里我们实现一个内部类，通过这个类来调用n次

代码

//分析：这道题本质上是要求我们实现一个加法器。
//思路：
//这里我们可以将构造函数视作一个加法器,
//调用n次构造即可得到sum=n+（n-1）+....+1
//小问题：怎么实现加数增长
//答：设置一个static变量

//设置一个构造，调用它n次，一步步往static变量加上n、（n-1）、...、1
//这里我们实现一个内部类，通过这个类来调用n次

static int sum=0;
static int i=1;
class Solution 
{
    class Sum
    {
    public:
        Sum()   //实现一个内部类，调用它就相当于实现了累加
        {
            sum+=i;
            i++;
        };
    };
public:
    int Sum_Solution(int n) 
    {
    Sum a[n];   //调用n次

    return sum;
        
    }
};