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

题目描述

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

思路：

我们构造一个类，在类中用static修饰n和结果ret，在类的构造函数里面进行n++累计，rel+=n。加到n，就构造n个类，这样一来rel就是最终结果。

但是由于后台测试用例，是一个一个来测试的，并不是一轮一轮来测试，每一个测试用例都会在上一个测试用例的基础上进行，所以要进行初始化。

附:（rel和n可以被它本身所属类的其他对象访问，这也是static修饰成员的作用）

问题：在类内，使用static修饰成员，仅仅只是声明。该成员需要在类外定义+初始化。当然了，由于类域的关系，其它的类是不能直接访问rel和n的。只能用别的办法来修正了。

方法一：static

我们用static修饰访问rel和n的成员函数，让这个函数去访问，在其他类里，用这个static成员函数，去间接访问rel和n。

方法二: 友元

1. 声明友元类，用友元类去访问。
2. 声明一个友元初始化函数， 一个友元获取结果rel函数。

方法三:内部类

内部类天生是外部类的友元类，但是外部类无法访问内部类，一定程度上，保证了封装性。

解题源码（三种方法）

// class add {
//     friend class Solution;
// public:
//     add()
//     {
//         rel+=_n;
//         _n++;
//     }
//     static int getrel()
//     {
//         return rel;
//     }
//     static void Init()
//     {
//         rel=0;
//         _n=1;
//     }
// private:
//     static int rel;  //声明
//     static int _n;   
// };
// int add:: rel=0;   //定义+初始化
// int add:: _n=1;

// class Solution {
// public:
//     int Sum_Solution(int n) {
//         //由于测试用例是连着测试，不进行初始化会累加上一个用例。
        
//         //方法一:不用友元，用静态成员函数去初始化。
//         //add::Init();  
//         //==========================
//         //方法二：用友元类去初始化
//         add::rel=0;
//         add::_n=1;
//         //===========
//         //方法三：内部类，既保证了封装，又可以访问add类。
//         add sums[n];
//         return add::getrel();
//     }
// };
//方法三：内部类
class Solution{
public:
    int Sum_Solution(int n) {
            rel=0;
            _n=1;
            add sums [n];
            return rel;
        }
    class  add{
    public:
        add()
        {
        rel+=_n;
        _n++;
        }
        
    };
private:
    static int rel;  //声明
    static int _n;
};
int Solution::rel=0;  //定义+初始化
int Solution::_n=1;