输入n的值,输出1到n所有数的阶乘值的累加和
时间: 2023-05-31 17:02:11 浏览: 95
1到n的阶乘求和
算法1:
1. 初始化累加和sum为0
2. 从1到n循环,每次计算当前数的阶乘值,并将其加入sum中
3. 循环结束后,输出sum作为结果
时间复杂度:O(n!)
Python代码:
n = int(input("请输入n的值:"))
sum = 0
for i in range(1, n+1):
factorial = 1
for j in range(1, i+1):
factorial *= j
sum += factorial
print(sum)
算法2:
1. 初始化累加和sum为1
2. 从1到n循环,每次将当前数i乘以sum,更新sum的值
3. 循环结束后,输出sum作为结果
时间复杂度:O(n)
Python代码:
n = int(input("请输入n的值:"))
sum = 1
for i in range(1, n+1):
sum *= i
print(sum)
阅读全文