Python实现：P1009 [NOIP1998 普及组] 阶乘之和

Python实现：P1009 [NOIP1998 普及组] 阶乘之和

文章目录

题目源代码math.factorial

---

题目

源代码

#法1：利用math的factorial模块进行计算
import math

Sum = 0
num = int(input())
for i in range(1, num + 1):
    F = math.factorial(i)
    Sum += F
print(Sum)

#法2：利用递归和列表求和
def recursion(n):  # '定义递归函数实现求阶乘功能'
    if n == 1:
        return 1
    else:
        return n * recursion(n - 1)


n = int(input())
list = []  # 定义一个空的列表，将调用递归函数生成的阶乘值追加到列表
for i in range(1, n + 1):
    list.append(recursion(i))  # 将调用递归函数生成的阶乘值追加到列表
print(sum(list))  # 列表求和

#法3：递归实现阶乘并依次求和
def recursion(n):  # '定义递归函数实现求阶乘功能'
    if n == 1:
        return 1
    else:
        return n * recursion(n - 1)


n = int(input())
Sum = 0
for i in range(1, n+1):
    Sum += recursion(i)
print(Sum)

math.factorial