用c语言编写递归函数求小于等于n的所以正整数之和
时间: 2024-02-13 22:01:52 浏览: 106
C语言实现递归算法
好的,以下是用C语言编写的递归函数,可以求小于等于n的所有正整数之和:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n-1);
}
}
int main() {
int n, result;
printf("请输入一个正整数n:");
scanf("%d", &n);
result = sum(n);
printf("1~%d的所有正整数之和为:%d\n", n, result);
return 0;
}
```
这个函数的思路是,当n等于1时,返回1;否则,返回n加上1到n-1的所有正整数之和,这个和可以通过递归调用sum()函数来得到。当n等于1时,递归结束,返回1。
阅读全文