C++求1+2+3+...+n

最新推荐文章于 2024-12-03 19:56:24 发布

原创最新推荐文章于 2024-12-03 19:56:24 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #算法

本文介绍了一种特殊的算法实现方式，即在不使用常见的循环和条件判断语句的情况下，求解从1加到n的和。通过创建一个类，并利用其构造函数来递增地计算总和。

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

class Solution
{
public:
	class Sum
	{
	public:
		Sum()
		{
			_sum += _i;
			++_i;

		}
	};
	int Sum_Solution(int n)
	{
		_sum = 0;
		_i = 1;
		Sum arr[n];
		return _sum;

	}
private:
	static int _sum;
	static int _i;
};

int Solution::_sum = 0;
int Solution::_i = 1;