主页 / 问题 / 1041756
Accepted
Пельмень
Asked:2020-11-03 11:04:35 +0000 UTC2020-11-03 11:04:35 +0000 UTC

问题 1/0!+1/1!+1/2!+

  • 772

给定一个自然数 N，求数字 1+1/1!+1/2!+1/3!+...+1/N! 之和。动作的数量必须与 N 成正比。

规格 输入 给定单个数字 N

输出 需要将计算结果显示为精确到小数点后 5 位的实数。

在 9 次测试中有 1 次超过了最长运行时间。怎么修？

N = int(input())

sum = 1
f = 1
for g in range(1, N + 1):
    f *= g
    sum += 1 / f

print(sum)
python

2 个回答

  1. Best Answer

    每次迭代两个动作就足够了。

    sum = 1
f = 1
for g in range(1, N + 1):
    f = f / g
    sum += f
    • 4

  2. 使用reduce和factorial：

    from functools import reduce
from math import factorial

N = int(input())
sum = reduce(lambda x, y: x + 1/factorial(y), range(1, N+1)) + 1
print(sum)

    或在一个循环中

    p = 1
res = 1
N = int(input())
for i in range(N, 0, -1):
    p *= i
    res += p
res /= p
print(res)
    • 2

相关问题