Question

使用递归方法,编写一个求解S=1+2+3+…+n的函数

使用递归方法,编写一个求解S=1+2+3+…+n的函数。
要求：在主函数中输入n的值，并且输出最后结果S；而在子函数中只求解1到n之和。

Answer 1

#include "stdio.h"
int fun(int num)
{int sum;
if( num==1) sum=1;
else sum=num+fun(num-1);
return sum;}
void main()
{ int n,s;
printf("n=");
scanf("%d",&n);
s=fun(n);
printf("s=%d\n",s);
}

Answer 2

#include<iostream>
using namespace std;

int sum( int n )
{
return ( n>1? n+sum(n-1) : 1 );
}

int main()
{
int n;
cin >> n;
cout << sum(n) << endl;
return 0;
}

Answer 3

#include
using
namespace
std;
int
sum(
int
n
)
{
return
(
n>1?
n+sum(n-1)
:
1
);
}
int
main()
{
int
n;
cin
>>
n;
cout
<<
sum(n)
<<
endl;
return
0;
}

Answer 4

f(int n)
{
if(n==1) return 0;
else return n+f(n-1);
}