- 题目描述:
-
求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; }