新聞中心
python怎么求階乘
解法1
創(chuàng)新互聯(lián)是專業(yè)的連云網(wǎng)站建設(shè)公司,連云接單;提供成都網(wǎng)站設(shè)計、做網(wǎng)站,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行連云網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!
數(shù)組解法牛。
首先定義一個ns數(shù)組用來存儲n!的各個位數(shù)上的數(shù)值,利用for循環(huán)給ns加入10000個0值,以方便后面直接根據(jù)index對數(shù)組進行操作。
然后定義length作為 “數(shù)組的長度”(有真實數(shù)值的而非自動添加的0) 也即n!的結(jié)果的位數(shù)。
之后也必須用到for循環(huán)進行累乘,但跟解法一的直接累乘不同,這里是乘數(shù)(即i)跟各個位上的數(shù)分別相乘,若結(jié)果大于等于10則carry0即向前進一位數(shù)值為carry,若j循環(huán)結(jié)束后carry0則說明需要在當(dāng)前ns的“長度”上進一位,所以length+1即位數(shù)+1,這里carry起的就是判斷是否進位的作用,而length則代表著結(jié)果的位數(shù)。
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 carry0:
###ns[length] += carry%10
###length+=1
###carry = int(carry/10)
while length0:
#length -=1
#print(ns[length],end='')
把# 替換為空格就可以運行。
如輸入1000,計算1000!
解法2
print()
m=int(input("計算m!,請輸入整數(shù)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^')
python如何用循環(huán)求n!
如果非要自己定義一個函數(shù)用循環(huán)求階乘,可以這樣寫(縮進格式見下圖):
def jc(n):
i,fact=1,1
while i=n:
fact*=i
i+=1
return fact
print(jc(6))
運行截圖:
稍微比較好一點的方法是用functools模塊的reduce函數(shù),像這樣:
from functools import reduce
n=6
fact=reduce(lambda x,y:x*y,range(1,n+1))
print(fact)
更好一點的辦法是直接使用math模塊的求階乘的函數(shù)factorial,像這樣寫:
import math
print(math.factorial(6))
python 求階乘的四種方法
第一種:普通的for循環(huán)
第二種:reduce()函數(shù)
第三種:factorial()函數(shù)
第四種:遞歸調(diào)用
當(dāng)前文章:python循環(huán)階乘函數(shù) python循環(huán)乘法
分享地址:http://www.dlmjj.cn/article/doejjph.html