當前位置:成語大全網 - 新華字典 - python怎麽求階乘

python怎麽求階乘

解法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}')