1158:求1+2+3+...
递归算法练习
1158:求1+2+3+...
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 36236 通过数: 30021
【题目描述】
用递归的方法求1+2+3+……+N1+2+3+……+N的值。
【输入】
输入NN。
【输出】
输出和。
【输入样例】
5
【输出样例】
15
代码如下:
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int sum(int n) 5 { 6 if(n==1) return 1; 7 else return n+sum(n-1); 8 } 9 int main() 10 { 11 int n; 12 cin>>n; 13 cout<<sum(n); 14 return 0; 15 }