C语言递归算法求sum=1+1/1+2+1/1+2+3+...+1/1+2+3+...+n
时间: 2023-10-01 16:07:16 浏览: 96
#include <stdio.h>
double func(int n) {
if (n == 1) {
return 1.0;
} else {
double sum = 0;
for (int i = 1; i <= n; i++) {
sum += i;
}
return 1.0 / sum + func(n - 1);
}
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("sum=%.2f", func(n));
return 0;
}
相关问题
用c语言的递归算法计算S=-1/2+1/4-1/6+1/8+…+((-1)^n)*(1/2n)
在C语言中,我们可以使用递归算法来计算这个交错级数,它是一个典型的调和级数的特殊形式,即著名的莱布尼茨公式。对于奇数项,分子是(-1)^n * 1/2n,而对于偶数项,由于前面有个负号,所以实际是(-1)^(n-1) * 1/2n。下面是递归函数的实现:
```c
#include <stdio.h>
double alternating_series(int n) {
if (n == 1) { // 基本情况:当n=1时,直接返回序列的第一项
return (-1) / 2;
} else {
// 当n为奇数时,返回当前项加上下一项的和;偶数时相反
return ((-1) ^ n) * (1.0 / (2 * n)) + alternating_series(n - 1);
}
}
int main() {
int n = 10; // 可以替换为你想要计算到的项数
double result = alternating_series(n);
printf("The sum of the alternating harmonic series up to the %dth term is: %.9f\n", n, result);
return 0;
}
```
c语言,用递归算法求1+2+3+…+n
可以使用递归算法来求1+2+3+…+n的和,具体实现如下:
```c
#include <stdio.h>
int sum(int n) {
if (n == 1) {
return 1;
} else {
return n + sum(n - 1);
}
}
int main() {
int n = 10;
printf("1+2+3+...+%d=%d\n", n, sum(n));
return 0;
}
```
在上面的代码中,`sum`函数使用递归方式计算1+2+3+…+n的和,递归终止条件是n等于1时,返回1。当n大于1时,函数返回n加上`sum(n-1)`的结果,即递归调用函数自身来计算前n-1个数的和。在`main`函数中,我们调用`sum`函数来计算1到10的和,并输出结果。
阅读全文