不用循环和递归计算1+2+3+...+100的值

关注

原创最新推荐文章于 2026-09-25 06:54:04 发布 2.7k 阅读 AI 写同款· GEO 优化 ›

不使用循环递归的方式求1~n的和今天在牛客网上看到一道面试题，感觉很有意思自己也思考了很长时间，希望可以分享下来，题目是这样描述的：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。刚开始的时候我想1+2+3+…+n不正好是等差数列吗？直接使用等差数列的求和公式不就可以吗？n*(n+1)/2，但是公式中依然有乘法啊，所以这个想法被pass掉阅读详情

利用类的静态成员变量以及类的构造函数实现。

代码：

#include <iostream>

using namespace std;

class A
{
	public:
		A();
		~A(){};
		static int getSum();
	private:
		static int n;
		static int sum;
}; 

int A::n = 0;
int A::sum = 0; 

A::A()
{
	n++;
	sum += n;
}
int A::getSum()
{
	return sum;
}
int main()
{
	A *pa = new A[100];
	delete [] pa;
	cout<<A::getSum()<<endl;
	getchar();
}

利用模板元编程：

#include <iostream>
 
template<unsigned int N>
struct A
{
    enum
    {
        value = A<N-1>::value + N
    };
};
 
template<>
struct A<1>
{
    enum
    {
        value = 1
    };
};
 
int main()
{
    std::cout<<A<100>::value<<std::endl;
    getchar();
    return 0;
}

REF：

1，http://bbs.youkuaiyun.com/topics/290013313

收录于