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

原创于 2019-10-21 22:43:56 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种求和算法，一种是使用递归实现的O(n)复杂度算法，通过运算符短路模拟if条件判断；另一种是利用静态成员变量和构造函数特性实现的O(1)复杂度算法，但未考虑构造函数调用的复杂度。文章通过具体代码示例展示了两种算法的实现方式。

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

方法一：递归，O(n)的复杂度（利用运算符短路模拟if）

int Sum_Solution(int n)
{
	int a = 1;
	n > 1 && (a = n + Sum_Solution(n - 1));
	return a;
}

int main()
{
	cout << Sum_Solution(100);
	system("pause");
	return 0;
}

方法二：利用静态成员变量，调用构造函数，O(1)的复杂度（复杂度不考虑调用构造函数）

class test
{
public:
	static int s_m_tmp;
	static int s_m_sum;

	test()
	{
		s_m_tmp++;
		s_m_sum += s_m_tmp;
	}
};

int test::s_m_tmp = 0;
int test::s_m_sum = 0;

int main()
{
	test *t = new test[100];

	cout << test::s_m_sum;

	delete[] t;
	system("pause");
	return 0;
}