蓝桥杯练习题 —— 阶乘计算（python）

AlenTech

于 2024-04-07 22:24:47 发布

阅读量292

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： python 蓝桥杯开发语言

本文链接：https://blog.youkuaiyun.com/Rickest_man/article/details/137480758

python优势

# encoding = utf-8
# 开发者：xxx
# 开发时间： 21:57 
# "Stay hungry，stay foolish."

n = int(input())
res = 1
for i in range(n):
    res = res * (i+1)

print(res)

正常算法

# encoding = utf-8
# 开发者：xxx
# 开发时间： 21:57 
# "Stay hungry，stay foolish."


def multiply_large_number(a, k):
    result = []  # 用于存储乘法结果。
    carry = 0  # 处理在乘法过程中产生的任何进位

    for digit in a:
        product = digit * k + carry
        # 通过将数字乘以 k 并加上当前进位，计算得到 product。

        carry = product // 10
        # 通过将 product 除以 10 取整来更新新的进位。

        result.append(product % 10)
        # product 的最后一位被附加到 result 数组中。

    while carry:
        result.append(carry % 10)
        carry //= 10

    return result


def factorial(n):
    result = [1]

    for i in range(2, n + 1):
        result = mul