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

时间:2021-08-18 23:25:08
题目描述:

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

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。

输出:

对应每个测试案例,

输出1+2+3+…+n的值。


简单的递归,网上有利用C++构造函数和虚函数的参考:http://blog.csdn.net/wanghuiqi2008/article/details/26622471


代码:

#include <iostream>
using namespace std;
int f(int n)
{
	if(n==0)
		return 0;
	else
		return f(n-1)+n;
}
int main()
{
	int n;
	int sum;
	
	while(cin >> n)
	{
		sum=f(n);
		cout << sum <<endl;
	}
	return 0;
}