扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
本题要求编写程序，计算N的阶乘。
创新互联建站主营荥阳网站建设的网络公司,主营网站建设方案,成都app软件开发公司,荥阳h5小程序设计搭建,荥阳网站营销推广欢迎荥阳等地区企业咨询
输入格式：
输入在一行中给出一个正整数 N。
输出格式：
在一行中按照“product = F”的格式输出阶乘的值F，请注意等号的左右各有一个空格。题目保证计算结果不超过双精度范围。
输入样例:
输出样例:
以下提供两种方法 供参考，第一种方式为自己构造求阶乘的函数，第二种则直接使用了Python标准库，代码如下：
一、
自己构造阶乘函数
from functools import reduce
def factorial(n):
l = range(1,n+1)
result = reduce(lambda x,y:x*y,l)
return result
for i in range(1,6): print('{}! = {}'.format(i, factorial(i)))
二、
Python标准库
from math import factorial
for i in range(1,6):
print("{}! = {}".format(i,factorial(i)))
两段程序输出一样，如下：
python求n的阶乘代码
解法一：循环。思路比较简单，就是定义一个变量ns赋予一个初始值1，然后利用for循环直接累乘得到最终结果。
解法二：递归递归也比较好理解，当n==2，return2*1；n==3，return3*(2*1)；n==4，return4*(3*(2*1))。以此类推，再将最终的结果赋予res将其打印即可。这两种方法都比较简单，但很显然都不符合题目要求的“使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位”，所以我们要想办法利用数组来得到n!的结果。
解法三：数组
首先定义一个ns数组用来存储n!的各个位数上的数值，利用for循环给ns加入10000个0值，以方便后面直接根据index对数组进行操作。
然后定义length作为“数组的长度”（有真实数值的而非自动添加的0）也即n!的结果的位数。之后也必须用到for循环进行累乘，但跟解法一的直接累乘不同，这里是乘数(即i)跟各个位上的数分别相乘，若结果大于等于10则carry0即向前进一位数值为carry，若j循环结束后carry0则说明需要在当前ns的“长度”上进一位，所以length+1即位数+1，这里carry起的就是判断是否进位的作用，而length则代表着结果的位数。
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网