C语言用递归的方式求1--100相加的和
时间: 2024-09-13 21:06:05 浏览: 55
C语言编程训练:递归-整数分解为若干个整数之和
在C语言中,可以使用递归函数来求1到100之间所有整数的和。递归是一种解决问题的技术,它将问题分解成更小的子问题直到问题足够简单可以直接解决为止。对于这个问题,我们可以定义一个名为`sum`的函数,它接受一个整数`n`作为参数,并返回前`n`个自然数之和。
下面是一个简单的C程序示例:
```c
#include <stdio.h>
// 递归函数,计算从1到n的和
int sum(int n) {
if (n == 1) { // 如果n等于1,直接返回n
return 1;
} else {
// 否则,返回当前数加上前一个数的和
return n + sum(n - 1);
}
}
int main() {
int total = sum(100); // 调用函数求1到100的和
printf("The sum of numbers from 1 to 100 is %d\n", total);
return 0;
}
```
当你运行这个程序时,它会计算出1到100的所有数字之和并打印结果。
阅读全文