C语言用递归实现1+2+3+...+n的和
时间: 2024-01-01 12:05:00 浏览: 35
以下是C语言用递归实现1+2+3+...+n的和的代码和解释:
```c
#include <stdio.h>
#include <stdlib.h>
int fun(int m); // 声明递归函数
int main(){
int n,sum=0;
printf("Please enter a number:");
scanf("%d",&n);
if(n<=0){
printf("Enter error");
exit(0);
}
sum=fun(n); // 调用递归函数
printf("sum=%d\n",sum);
return 0;
}
int fun(int m){
if(m==1){ // 递归结束条件
return 1;
}
return m+fun(m-1); // 递归调用
}
```
解释:
1.首先在主函数中输入一个正整数n,如果n小于等于0,则输出“Enter error”并退出程序。
2.然后调用递归函数fun(n),将返回值赋给变量sum。
3.在递归函数fun(m)中,如果m等于1,则返回1,递归结束。
4.否则,返回m+fun(m-1),即m加上m-1到1的和,继续递归调用fun(m-1)。
5.最终,fun(n)返回的值就是1+2+3+...+n的和,赋给sum并输出。
相关问题
C语言写递归调用1+2+3+···n
以下是C语言递归调用1+2+3+···n的代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
int sum(int n);
int main() {
int n, result;
printf("请输入一个正整数n:");
scanf("%d", &n);
if (n <= 0) {
printf("输入错误!");
exit(0); }
result = sum(n);
printf("1+2+3+...+%d=%d\n", n, result);
return 0;
}
int sum(int n) {
if (n == 1) {
return 1;
}
return n + sum(n - 1);
}
```
C语言实现1+2+3+...+100
在C语言中,可以使用循环语句来实现求和。以下是一个简单的示例代码,用于计算从1到100的所有整数之和:
```c
#include <stdio.h>
int main() {
int sum = 0;
for (int i = 1; i <= 100; i++) {
sum += i;
}
printf("1 + 2 + 3 + ... + 100 = %d\n", sum);
return 0;
}
```
在上述代码中,我们首先定义了一个变量`sum`,用于存储求和结果。然后使用`for`循环语句,从1到100遍历所有整数,并将它们累加到`sum`变量中。最后使用`printf`函数输出结果。
需要注意的是,在实际应用中,可能需要根据具体需求对代码进行适当的修改和优化。例如,如果需要求和的数字范围较大,可以考虑使用高精度算法或利用计算机的浮点数运算能力来提高计算效率。此外,还可以使用递归算法或动态规划算法等更高级的方法来求解大规模问题。