输入一个正整数n,求1+1/2+1/4+1/8+…
时间: 2023-09-30 15:05:41 浏览: 74
前n项之和。
算法1:
使用循环遍历前n项,累加求和。
时间复杂度:O(n)
算法2:
使用公式求解:前n项和=1-1/2^n
时间复杂度:O(1)
以下为算法1的Python代码实现:
```python
n = int(input("请输入正整数n: "))
sum = 0
for i in range(n):
sum += 1 / 2 ** i
print("前{}项之和为:{}".format(n, sum))
```
以下为算法2的Python代码实现:
```python
n = int(input("请输入正整数n: "))
sum = 1 - 1 / 2 ** n
print("前{}项之和为:{}".format(n, sum))
```
相关问题
c语言输入一个正整数n求1+1/3+1/5+…
1/(2n-1)的和
```c
#include<stdio.h>
int main()
{
int n;
float sum=0;
printf("请输入正整数n: ");
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
sum=sum+1.0/(2*i-1);
}
printf("1 1/3 1/5 … 1/(2n-1) 的和为:%f\n",sum);
return 0;
}
```
c语言输入一个正整数n,求1+1/2+1/4+1/8+…
可以用循环来实现:
```c
#include <stdio.h>
int main() {
int n;
double sum = 0.0, num = 1.0;
printf("请输入一个正整数n:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
sum += num;
num /= 2;
}
printf("前%d项和为%.6f\n", n, sum);
return 0;
}
```
首先输入正整数n,然后用sum表示累加和,num表示每一项的值。在循环中,累加和加上num的值,然后将num除以2,继续循环。最后输出前n项的和。注意,此处使用了double类型,以保证精度。