蓝桥杯--阶乘计算--Python实现+注释

最新推荐文章于 2026-06-03 13:17:29 发布

原创

最新推荐文章于 2026-06-03 13:17:29 发布 · 9.7k 阅读

本文介绍了一种计算大数阶乘的有效方法。针对n!可能超出计算机整数表示范围的问题，提出了三种解决方案：直接调用math库的factorial函数、使用for循环逐步计算以及采用数组存储的方式处理大数乘法。

题目

题目描述
输入一个正整数n，输出n!的值。
其中n!=123*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入
输入包含一个正整数n，n< =1000。
输出
输出n!的准确值。

因为python语言本身具有大数据和傅里叶乘法优化功能，具有无限精度的int类型。可以不通过数组存储阶乘位就能AC，解法一二，正常做法：解法三。

解法一：直接调用math库factorial函数

#主页有蓝桥杯真题免费下载
import math
print(math.factorial(int(input())))
#math.factorial(x)	 返回x的阶乘
#>>> math.factorial(5)
#120

解法二：for循环

n=int(input())
ans

标签

#python #算法 #数据结构

最低0.47元/天解锁文章

14 条评论

好饿啊啊啊啊啊啊啊啊啊 2024.03.22
这个题目里面标明了要用数组，那会不会法一二用了也不得分啊

想当谷哥的小弟 2022.11.12
为什么要倒叙插入原序列呢
- 想当谷哥的小弟回复想当谷哥的小弟 2022.11.12
  因为原来是反的

南巷旧人173 2022.03.26
a = int(input()) # list = [1] # for i in range(1,a+1): # for j in range(len(list)): # list[j] = list[j] * i # print(list[0])

豆芽Soup 2022.02.27
为什么要分解首项、删除首项啊？
- 想当谷哥的小弟回复ikun6bu6 2022.11.12
  你输入5实验一下，因为要把它倒回来，之前是12，然后分解首项，1，2.分别插入到L,倒叙插入，插2，1然后L就是021了最后就打出了120.
- ikun6bu6回复豆芽Soup 2022.04.10
  我的理解是分解L列表的尾项到L1，删除L的尾项。

让人头秃的c++ 2022.01.25
解法一二数字大点比如10000，运行速度会慢了

让人头秃的c++ 2022.01.25
解法一二数字大点比如10000，运行速度会慢了

commander650 2022.01.02
这个数组按照位数存储怎么实现的，看不太出来

qq_54865154 2021.11.03
我想问一下数组存储的好处在哪儿？感觉那么一大段好难理解。
- 「已注销」回复qq_54865154 2021.11.03
  python可以不用管，因为python的强大之处在于数据处理能力，不用像c，java等其他语言担心溢出问题。还有python没有数组，[]是列表！！！