递归输出1+2+3+…100。此实验C语言代码原理是什么
时间: 2024-09-20 16:03:05 浏览: 31
编译原理 递归下降语法分析程序(代码+说明文档)
5星 · 资源好评率100%
递归输出1到100所有整数之和的C语言代码通常会使用函数递归的方式来实现。原理是定义一个函数,例如`sum(int n)`,这个函数接受一个整数n作为输入,如果n等于1,则返回1;否则返回n加上`sum(n-1)`的结果。通过这种方式,每次递归调用都会把当前的数字加到累积和上,直到n减小到1停止递归。
下面是一个简单的C语言示例:
```c
#include <stdio.h>
// 定义递归函数计算和
int sum(int n) {
if (n == 1) { // 基本情况:当n为1时直接返回1
return 1;
} else {
// 递归情况:n不为1时,返回n与sum(n-1)的和
return n + sum(n - 1);
}
}
int main() {
int total = sum(100); // 调用函数求和1到100
printf("1 到 100 的和是 %d\n", total);
return 0;
}
```
当你运行这段代码,它将打印出1到100的所有整数之和。
阅读全文