Question

编写递归函数，实现求sum=1+2+3+....+n

用C语言

Answer 1

#include <stdio.h>
int fun(int n)
{
int k=n;
if(n==1) k=1;
else k+=fun(k-1);
return k;
}
//以上为求和的递归函数，以下为主函数
int main()
{
int n;
scanf("%d",&n);
printf("%d",fun(n));
return 0;
}

//运行示例：