解法1
專注于為中小企業(yè)提供成都網(wǎng)站制作、網(wǎng)站建設、外貿(mào)網(wǎng)站建設服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)莘縣免費做網(wǎng)站提供優(yōu)質(zhì)的服務。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動了成百上千企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。
數(shù)組解法牛。
首先定義一個ns數(shù)組用來存儲n!的各個位數(shù)上的數(shù)值,利用for循環(huán)給ns加入10000個0值,以方便后面直接根據(jù)index對數(shù)組進行操作。
然后定義length作為 “數(shù)組的長度”(有真實數(shù)值的而非自動添加的0) 也即n!的結果的位數(shù)。
之后也必須用到for循環(huán)進行累乘,但跟解法一的直接累乘不同,這里是乘數(shù)(即i)跟各個位上的數(shù)分別相乘,若結果大于等于10則carry0即向前進一位數(shù)值為carry,若j循環(huán)結束后carry0則說明需要在當前ns的“長度”上進一位,所以length+1即位數(shù)+1,這里carry起的就是判斷是否進位的作用,而length則代表著結果的位數(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^{b}')
def recursion(n):
if n==1:
return 1
else:
return n*recursion(n-1)
list=[]
#定義一個空的列表,將調(diào)用遞歸函數(shù)生成的階乘值追加到列表
print("將1-10的階乘寫入列表,使用sum函數(shù)求和") #顯示效果明顯
for i in range(1,11):
list.append(recursion(i))# 將調(diào)用遞歸函數(shù)生成的階乘值追加到列表
print(sum(list)) #列表求和
sum_0=0
#顯示效果明顯,center(80,"*")標題放置位置
print("for循環(huán)直接調(diào)用遞歸函數(shù)求和".center(80,"*"))
for i in range(1,11):
sum_0 +=recursion(i)
print(sum_0)
這是1-10的階乘求和,你可以參考下!
輸出的結果
有階乘函數(shù):
improt numpy
print numpy.math.factorial(3)
python 自帶的標準庫也有階乘函數(shù)
import math
print math.factorial(3)
l利用遞歸來實現(xiàn)。1、當n=0時,n!=1; 當n不等于0時,n!=n*(n-1)!
2、定義一個函數(shù)f(n)來實現(xiàn)遞歸:
3、例如求5的階乘,m= f(5),print(m),運行結果為120。
具體代碼如圖:
求n的階乘
以下提供兩種方法 供參考,第一種方式為自己構造求階乘的函數(shù),第二種則直接使用了Python標準庫,代碼如下:
一、
自己構造階乘函數(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標準庫
from math import factorial
for i in range(1,6):
print("{}! = {}".format(i,factorial(i)))
兩段程序輸出一樣,如下:
名稱欄目:用python求階乘函數(shù),python求階乘的函數(shù)
本文地址:http://www.chinadenli.net/article26/dseopcg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設計公司、微信小程序、用戶體驗、企業(yè)建站、品牌網(wǎng)站設計、定制開發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)