蓝桥杯每日一练：如何高效计算大数阶乘？

本文共计423个文字，预计阅读时间需要2分钟。

题目：计算阶乘问题描述：输入一个正整数n，输出n的阶乘n!的值。其中n!=1 * 2 * 3 * ... * n。由于n!可能非常大，而计算机能表示的整数范围有限，需要使用高精度计算方法。

使用一个数组A来表示一个大数：A[0]存储最低位的数字，A[1]存储次低位的数字，以此类推。

初始化A数组，并将n!的结果存储在A中。

一、题目

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

二、python代码

表示我不想完全符合题意，但是只要输入输出是对的就行。

# coding=gbk
"""
作者：川川
@时间 : 2022/1/19 22:53
群：428335755
"""
n = int(input())
ns = 1
for i in range(1,n+1):
ns = ns*i
print(ns)

三、视频讲解