Question

C语言递归算法求1+2+3+....+n的和（不要百度答案…）

Answer 1

#include<stdio.h>
float fun(int n)
{
if(n==1) return 1;//如果n=1则直接返回1
return n*fun(n-1);//否则返回n*fun(n-1),以此计算n的阶乘，这条语句就是递归体
}
void main()
{
int i;
float sum=0;
for(i=1;i<=n;i++){
sum+=fun(i); //循环调用，用sum累计
}
printf("sum=%.2f\n",sum);
}

追问

这是百度答案吧

不要百度我看过这个啦……

-_-#

Answer 2

#include <stdio.h>

int Sum(int n) {
	int sum = 0;
	if(n == 0) return 0;
	return n + Sum(n - 1);
}

int main() {
	printf("%d\n",Sum(100));
	return 0;
}

追问

还有别的写法na

吗

这个程序我运行不对呀

追答

函数名是sum,，其局部变量也有一个sum，这就产生了“命名冲突”错误，是无法通过编译的。

追问

那怎么办

改名字吗

追答

是呀。

追问

感谢