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

时间:2022-07-23
本文章向大家介绍【剑指offer】47.求1+2+3+...+n，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目

求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;
 }

随机文章
本站知识点必读
最近更新