用C语言做到题编写程序，用递归的方法求1+2+3+…+n，可设递归函数为fun()。（1）递归结束条件为n=0；（2）递推公式为n+fun(n-1)。用C语言编程序

Question

用C语言做到题
编写程序，用递归的方法求1+2+3+…+n，可设递归函数为fun ()。
（1）递归结束条件为n=0；
（2）递推公式为n+fun (n-1)。
用C语言编程序

Answer 1

#include<stdio.h>
int fun(int n){
if(n==0){
return 0;
}
else{
return n+fun(n-1);
}
}

void main(){
int n;
long sum=0;
scanf("%d",&n);
sum=fun(n);
printf("%ld\n",sum);
}