输入一个正整数n，求1+1/2+1/4+1/8+…

前n项之和。

算法1：

使用循环遍历前n项，累加求和。

时间复杂度：O(n)

算法2：

使用公式求解：前n项和=1-1/2^n

时间复杂度：O(1)

以下为算法1的Python代码实现：

n = int(input("请输入正整数n: "))
sum = 0
for i in range(n):
    sum += 1 / 2 ** i
print("前{}项之和为：{}".format(n, sum))

以下为算法2的Python代码实现：

n = int(input("请输入正整数n: "))
sum = 1 - 1 / 2 ** n
print("前{}项之和为：{}".format(n, sum))

相关问题

求序列前+n+项和(2/1+3/2+5/3+8/5求序列前+n+项和（2/1+3/2+5/3+8/5+...）。输入一个正整数+n，输出+2/1+3/2+5/3+8/5++...)。输入一个正整数+n

可以使用循环来计算序列前 n 项的和。下面是一个示例代码：

def calculate_sum(n):
    numerator = 2
    denominator = 1
    total_sum = 0
    for _ in range(n):
        total_sum += numerator / denominator
        numerator, denominator = numerator + denominator, numerator
    return total_sum

n = int(input("请输入一个正整数 n："))
result = calculate_sum(n)
print(f"序列前 {n} 项的和为：{result:.2f}")

c语言输入一个正整数n，求1+1/2+1/4+1/8+…

可以用循环来实现：

#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类型，以保证精度。