递归算法1到100求和c语言代码怎么写
时间: 2024-09-09 08:03:58 浏览: 73
递归算法是一种通过函数自身调用自身的方式实现问题求解的编程技术。在C语言中,使用递归算法来实现1到100求和可以通过定义一个函数,该函数内部调用自身来累加当前的数字和下一位数字的和,直到到达基本情况。下面是使用递归实现1到100求和的示例代码:
```c
#include <stdio.h>
// 定义递归函数实现求和
int sumRecursively(int n) {
// 基本情况:当n为1时,递归结束,返回1
if (n == 1) {
return 1;
}
// 递归情况:返回当前的n加上n-1的求和结果
else {
return n + sumRecursively(n - 1);
}
}
int main() {
// 调用递归函数计算从1到100的和
int result = sumRecursively(100);
// 输出结果
printf("The sum from 1 to 100 is: %d\n", result);
return 0;
}
```
在这段代码中,`sumRecursively`函数是递归函数,它接受一个整数参数`n`。如果`n`为1,函数返回1,这是递归的基本情况,标志着递归的结束。如果`n`不为1,则函数返回`n`加上`n-1`的求和结果,即`n + sumRecursively(n - 1)`,这是递归情况,通过这种方式递归地计算从1到n的和。
阅读全文