用递归的方法计算1+2+3+…+n的和。在主函数中输入一个整数n,要求调用函数sumfun求1+2+3+…+n的和
时间: 2023-12-21 22:31:01 浏览: 314
Java递归求和1+2+3+...+n实例详解
5星 · 资源好评率100%
以下是两种用递归的方法计算1+2+3+…+n的和的例子:
1. 使用C语言编写的递归函数:
```c
#include <stdio.h>
int s ( int n ) {
if ( n == 0 ) {
return 0 ;
}
if ( n == 1 ) {
return 1 ;
}
return n + s ( n - 1 ) ;
}
int main () {
int n ;
scanf("%d",&n);
printf("%d\n",s( n ));
return 0;
}
```
2. 使用C++编写的递归函数:
```cpp
#include <iostream>
using namespace std;
int sum( int n ) {
if( n <= 0 ) return 0;
else if( n == 1 ) return 1;
else return sum( n - 1 ) + n;
}
int main() {
int n;
cin>>n;
cout<<sum(n)<<endl;
return 0;
}
```
阅读全文