【算法笔记】求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、ca

1.题目描述

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）、位运算、递归、公式、sizeof。 习题链接：题目链接

2.题目分析

该题把我们的所有能用的方法都给限制死了，我们只能用一些的特殊的方法来做。不知道大家在思考的过程中考没考虑过C++中友元的特性和static修饰的变量的使用。

3.解题思路

我们可以定义一个类Sum，在类中定义两个静态的成员变量_i和_ret，其中_i表示n值的更新，_ret来统计累加和。通过实例化n个对象最后就可以达到_ret=1+2+3+…+n的效果。

4.代码实现 //方法一,利用友元 class Sum{ friend class Solution; //这里使Solution类成为了Sum的友元，既Solution可以调用Sum中的变量。 //如果不使用友元类，就需要提供一种静态的方法来获取_ret的值。 public: Sum() { _ret+=_i; ++_i; } private: static int _i; static int _ret; }; int Sum::_i=1; int Sum::_ret=0; class Solution { public: int Sum_Solution(int n) { Sum a[n]; return Sum::_ret; } }; //方法二、利用内部类 内部类有一特性即内部类就是外部类的友元 class Solution { private: class Sum { public: Sum() { _ret+=_i; ++_i; } }; private: static int _i; static int _ret; public: int Sum_Solution(int n) { Sum a[n]; return _ret; } }; int Solution::_i=1; int Solution::_ret=0;