c语言作业:◆程序设计:用递归方法求1+2+...+ n 的和。
时间: 2023-08-04 21:04:31 浏览: 93
好的,这是一个经典的递归问题,下面是递归函数的实现:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n-1);
}
}
int main() {
int n;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("1 + 2 + ... + %d = %d\n", n, sum(n));
return 0;
}
```
这个递归函数的意思是,当 n 等于 1 时,返回 1;否则返回 n 加上前 n-1 个数的和,即 sum(n-1)。这样每次递归都会把问题的规模缩小,直到 n 等于 1 时停止递归。
阅读全文