蓝桥杯训练-阶乘训练（day12）

一、题目

问题描述

      输入一个正整数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代码及逐行解析

算法描述针对c语言，不用考虑，只需输入输出正确即可。

n = int(input())        #输入一个正整数n
a = 1                   #首先将a设为1
for i in range(1,n+1):  #依次取1，2，3...n
    a = a * i           #依次阶乘
print(a)

运行结果：

10
3628800