【剑指offer】47.求1+2+3+...+n

AI那点小事

发布于 2020-08-24 14:44:32

3230

发布于 2020-08-24 14:44:32

文章被收录于专栏：AI那点小事

题目

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

分析

由于题目说要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C），那么最简单的方式就是利用递归进行化求解该问题。

github链接：JZ47-求1+2+3+…+n

C++代码

#include <iostream>
using namespace std;

class Solution {
	public:
	    int Sum_Solution(int n) {
	    	bool x = n > 1 && (n += this->Sum_Solution(n-1)); 
	    	return n;
	    }
};

int main()
{
	int n;
	Solution s;
	while(cin>>n){
		cout<<s.Sum_Solution(n);
	}
	
	return 0;
 }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/08/20 ，如有侵权请联系 cloudcommunity@tencent.com 删除

c++