用c语言编写递归函数,求输入的n个整数的和,并编写主函数测试它
时间: 2024-11-30 18:16:03 浏览: 24
C语言中递归函数的设计完整版资料.ppt
在C语言中,你可以使用递归函数来计算n个整数的和。递归是一种解决问题的技术,在这种技术中,函数会调用自身来解决更小规模的问题,直到达到基本情况为止。下面是一个简单的例子,展示了如何编写递归函数`sum`来求和,以及相应的`main`函数用于测试:
```c
#include <stdio.h>
// 递归函数,求n个整数之和
int sum(int n, int* arr) {
// 基本情况:当n等于0时,返回数组的第一个元素
if (n == 0) {
return arr[0];
}
// 一般情况:n大于0时,当前元素加上剩余n-1个元素的和
else {
return arr[n] + sum(n - 1, arr);
}
}
// 主函数,测试sum函数
int main() {
int numbers[] = {1, 2, 3, 4, 5};
int n = sizeof(numbers) / sizeof(numbers[0]);
int result = sum(n, numbers);
printf("The sum of the first %d integers is: %d\n", n, result);
return 0;
}
```
在这个程序中,`sum`函数接受两个参数:需要求和的整数的数量`n`和包含这些数字的数组`arr`。当你在`main`函数中调用`sum(n, numbers)`时,它会递归地计算出所有数字的和。
阅读全文