C语言递归算法求sum=1+1/1+2+1/1+2+3+...+1/1+2+3+...+n
时间: 2023-09-30 17:05:14 浏览: 56
#include<stdio.h>
double sum(int n){
if(n == 1){ //递归终止条件
return 1;
}
else{
double s = 0;
for(int i = 1; i <= n; i++){
s += 1.0 / i; //计算1/1+1/2+1/3+...+1/n
}
return sum(n-1) + s; //递归计算1/1+1/2+1/3+...+1/n的和
}
}
int main(){
int n;
printf("请输入n的值:");
scanf("%d", &n);
printf("sum = %lf", sum(n));
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的和,并输出结果。
C语言实现1+2+3+...+100
在C语言中,可以使用循环语句来实现求和。以下是一个简单的示例代码,用于计算从1到100的所有整数之和:
```c
#include <stdio.h>
int main() {
int sum = 0;
for (int i = 1; i <= 100; i++) {
sum += i;
}
printf("1 + 2 + 3 + ... + 100 = %d\n", sum);
return 0;
}
```
在上述代码中,我们首先定义了一个变量`sum`,用于存储求和结果。然后使用`for`循环语句,从1到100遍历所有整数,并将它们累加到`sum`变量中。最后使用`printf`函数输出结果。
需要注意的是,在实际应用中,可能需要根据具体需求对代码进行适当的修改和优化。例如,如果需要求和的数字范围较大,可以考虑使用高精度算法或利用计算机的浮点数运算能力来提高计算效率。此外,还可以使用递归算法或动态规划算法等更高级的方法来求解大规模问题。