以下提供兩種方法 供參考,第一種方式為自己構(gòu)造求階乘的函數(shù),第二種則直接使用了Python標(biāo)準(zhǔn)庫(kù),代碼如下:
創(chuàng)新互聯(lián)建站堅(jiān)持“要么做到,要么別承諾”的工作理念,服務(wù)領(lǐng)域包括:做網(wǎng)站、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù),滿足客戶于互聯(lián)網(wǎng)時(shí)代的漣水網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求,幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴!
一、
自己構(gòu)造階乘函數(shù)
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標(biāo)準(zhǔn)庫(kù)
from math import factorial
for i in range(1,6):
print("{}! = {}".format(i,factorial(i)))
兩段程序輸出一樣,如下:
本題要求編寫程序,計(jì)算N的階乘。
輸入格式:
輸入在一行中給出一個(gè)正整數(shù) N。
輸出格式:
在一行中按照“product = F”的格式輸出階乘的值F,請(qǐng)注意等號(hào)的左右各有一個(gè)空格。題目保證計(jì)算結(jié)果不超過雙精度范圍。
輸入樣例:
輸出樣例:
解法1
數(shù)組解法牛。
首先定義一個(gè)ns數(shù)組用來存儲(chǔ)n!的各個(gè)位數(shù)上的數(shù)值,利用for循環(huán)給ns加入10000個(gè)0值,以方便后面直接根據(jù)index對(duì)數(shù)組進(jìn)行操作。
然后定義length作為 “數(shù)組的長(zhǎng)度”(有真實(shí)數(shù)值的而非自動(dòng)添加的0) 也即n!的結(jié)果的位數(shù)。
之后也必須用到for循環(huán)進(jìn)行累乘,但跟解法一的直接累乘不同,這里是乘數(shù)(即i)跟各個(gè)位上的數(shù)分別相乘,若結(jié)果大于等于10則carry0即向前進(jìn)一位數(shù)值為carry,若j循環(huán)結(jié)束后carry0則說明需要在當(dāng)前ns的“長(zhǎng)度”上進(jìn)一位,所以length+1即位數(shù)+1,這里carry起的就是判斷是否進(jìn)位的作用,而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='')
把# 替換為空格就可以運(yùn)行。
如輸入1000,計(jì)算1000!
解法2
print()
m=int(input("計(jì)算m!,請(qǐng)輸入整數(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^')
第一種:普通的for循環(huán)
第二種:reduce()函數(shù)
第三種:factorial()函數(shù)
第四種:遞歸調(diào)用