剑指offer-求1+2+3+...+n

原创于 2019-05-23 10:38:36 发布 · 174 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

剑指offer部分题专栏收录该内容

60 篇文章

订阅专栏

博客围绕求1到n的累加和展开，包含题目内容以及代码和思路相关信息，聚焦于信息技术领域的算法实现问题。

41.求1+2+3+...+n

题目内容：

代码及思路：

#include<iostream>
#include<vector>
using namespace std;
class Solution
{
	typedef int(*fun)(int);
public:
	//利用函数指针来求解
	static int Solution3_terminator(int n)
	{
		return 0;
	}
	static int Sum_Solution(int n)
	{
		 fun f[2] = { Solution3_terminator,Sum_Solution };
		 return n + f[!!n](n - 1);
	}
};
void main()
{
	Solution* object = new Solution;
	int n;
	cin >> n;
	int res = object->Sum_Solution(n);
	cout << res << endl;
}