python求n的阶乘代码

 我来答
伊莲晓
2020-12-10 · 超过10用户采纳过TA的回答
知道答主
回答量:32
采纳率:80%
帮助的人:4.9万
展开全部

l利用递归来实现。1、当n=0时,n!=1; 当n不等于0时,n!=n*(n-1)! 

 2、定义一个函数f(n)来实现递归:

3、例如求5的阶乘,m= f(5),print(m),运行结果为120。

具体代码如图:

求n的阶乘

匿名用户
2022-05-21
展开全部

解法1

数组解法牛。

首先定义一个ns数组用来存储n!的各个位数上的数值,利用for循环给ns加入10000个0值,以方便后面直接根据index对数组进行操作。

然后定义length作为 “数组的长度”(有真实数值的而非自动添加的0) 也即n!的结果的位数。

之后也必须用到for循环进行累乘,但跟解法一的直接累乘不同,这里是乘数(即i)跟各个位上的数分别相乘,若结果大于等于10则carry>0即向前进一位数值为carry,若j循环结束后carry>0则说明需要在当前ns的“长度”上进一位,所以length+1即位数+1,这里carry起的就是判断是否进位的作用,而length则代表着结果的位数。

n= int(input())

ns = [0 for i in range(10000) ]

n= int(input())

ns = [0 for i in range(10000) ]

length = 1

ns[0] = length = 1

if n>=2:

#for i in range(2,n+1):

##carry = 0

##for j in range(length):

###temp = ns[j] * i + carry

###carry = int(temp/10)

###ns[j] = temp % 10

##while carry>0:

###ns[length] += carry%10

###length+=1

###carry = int(carry/10)

while length>0:

#length -=1

#print(ns[length],end='')

把# 替换为空格就可以运行。

如输入1000,计算1000!



解法2

print()

m=int(input("计算m!,请输入整数m:"))

import math

a=sum([math.log10(i) for i in range(1,m+1)])

b=int(a)

c=a-b

print(f'{m}!={10**c}*10^{b}')

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式