Python怎么實現(xiàn)數(shù)學(xué)階乘n!

這篇文章主要介紹了Python怎么實現(xiàn)數(shù)學(xué)階乘n!的相關(guān)知識，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價值，相信大家閱讀完這篇Python怎么實現(xiàn)數(shù)學(xué)階乘n!文章都會有所收獲，下面我們一起來看看吧。

python實現(xiàn)階乘-基礎(chǔ)版本

什么是階乘呢？

在數(shù)學(xué)運算中n!表示n的階乘，用數(shù)學(xué)公式表示為：

n!=1*2*3*....*(n-1)*n

下面提供了一個例子：比如5的階乘

# 正確的結(jié)果

1*2*3*4*5

正確結(jié)果為：120

小編給大家提供3種不同的方法來實現(xiàn)階乘運算：

• 基于for運算的累乘

• 基于遞歸函數(shù)實現(xiàn)

• 基于第三方庫functools的reduce函數(shù)實現(xiàn)

方式1-累乘

result = 1  # 給定一個初始值
n = 5

for i in range(1, n+1):
    print("累乘前result: ", result)
    print("循環(huán)數(shù)i的值: ", i)
    result = result * i  # 不斷地累成result
    print("累乘后result: ", result)
    print("------------")

result

累乘前result:  1
循環(huán)數(shù)i的值:  1
累乘后result:  1
------------
累乘前result:  1
循環(huán)數(shù)i的值:  2
累乘后result:  2
------------
累乘前result:  2
循環(huán)數(shù)i的值:  3
累乘后result:  6
------------
累乘前result:  6
循環(huán)數(shù)i的值:  4
累乘后result:  24
------------
累乘前result:  24
循環(huán)數(shù)i的值:  5
累乘后result:  120
------------

結(jié)果是：120

方式2-使用遞歸函數(shù)

def recursion(n):
    if n == 0 or n == 1:  # 特殊情況
        return 1
    else:
        return n * recursion(n-1)  # 遞歸函數(shù)

recursion(5)

120

方式3-第三方庫functools的reduce函數(shù)

# 在python3中reduce函數(shù)被移入到functools中；不再是內(nèi)置函數(shù)

from functools import reduce 

n = 5

reduce(lambda x,y: x*y, range(1,n+1))

120

reduce函數(shù)的用法解釋：

reduce(function, iterable[, initializer])

• 需要給定一個待執(zhí)行的函數(shù)function（上面是匿名函數(shù)；或者自定義函數(shù)）

• 給定一個可迭代對象iterable

• 可選的初始值initializer

# 使用自定義函數(shù)

from functools import reduce 

number = range(1,6)
# number = [1,2,3,4,5]

def add(x,y):
    return x+y

reduce(add, number)  # 1+2+3+4+5

15

# 使用匿名函數(shù)

from functools import reduce 

number = range(1,6)

reduce(lambda x,y: x+y, number)  # 1+2+3+4+5

15

python實現(xiàn)階乘累加求和-進(jìn)階版

下面是一個進(jìn)階的需求：如何實現(xiàn)階乘的累加求和？

# 求出下面的階乘的累加求和

1 + 1*2 + 1*2*3 + 1*2*3*4 + 1*2*3*4*5

正確結(jié)果是153

方式1-累乘+sum

# 定義累乘函數(shù)

def func(n):
    result = 1
    
    for i in range(1, n+1):
        result = result * i  # 不斷地累成re
          
    return result
    
func(5)  # 測試案例

120

上面是我們實現(xiàn)的單個數(shù)字的階乘，放入for循環(huán)即可求累計求和：

# func(1) + func(2) + func(3) +  func(4) + func(5)

# 調(diào)用累乘函數(shù)
sum(func(i)  for i in range(1,6))

153

方式2-累乘+遞歸

在一個函數(shù)中同時使用累乘和遞歸函數(shù)

# 定義累乘函數(shù)

def func(n):
    result = 1  # 定義初始值
    
    for i in range(1, n+1):
        result = result * i  # 不斷地累成re
    
    # if result == 1 :  等價于下面的條件
    if n==0 or n==1:
        return 1
    else:  # 下面是關(guān)鍵代碼
        return result + func(n-1)  #在這里實現(xiàn)遞歸 func(n-1)
    
func(5)

153

方式3-遞歸+sum

def recursion(n):
    """
    之前定義的遞歸函數(shù)
    """
    if n == 0 or n == 1:
        return 1
    else:
        return n * recursion(n-1)

調(diào)用遞歸函數(shù)在基于for循環(huán)和sum求和

# recursion(1) + recursion(2) + recursion(3) +  recursion(4) + recursion(5)

# 調(diào)用定義的遞歸函數(shù)
sum(recursion(i)  for i in range(1,6))

153

方式4-reduce 結(jié)合 sum

from functools import reduce 

n = 5

reduce(lambda x,y: x*y, range(1,n+1))

120

單次調(diào)用reduce函數(shù)，結(jié)合for循環(huán)和sum求和

sum(reduce(lambda x,y: x*y, range(1,n+1)) for n in range(1,6))

153

方式5-兩次reduce函數(shù)

[reduce(lambda x,y: x*y, range(1,n+1)) for n in range(1,6)]

[1, 2, 6, 24, 120]

將上面的結(jié)果作為可迭代的列表再次傳入reduce函數(shù)，此時的執(zhí)行函數(shù)是兩個元素的求和(x+y)：

reduce(lambda x,y:x+y, [reduce(lambda x,y: x*y, range(1,n+1)) for n in range(1,6)] )

153

關(guān)于“Python怎么實現(xiàn)數(shù)學(xué)階乘n!”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“Python怎么實現(xiàn)數(shù)學(xué)階乘n!”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道。