Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimana untuk melaksanakan n faktorial matematik dalam Python!

Bagaimana untuk melaksanakan n faktorial matematik dalam Python!

WBOY
WBOYke hadapan
2023-05-11 08:40:054107semak imbas

Python melaksanakan faktorial - versi asas

Apakah faktorial?

Dalam operasi matematik, n mewakili n阶乘, yang diwakili oleh formula matematik:

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

Contoh disediakan di bawah: Contohnya, pemfaktoran 5

# 正确的结果

1*2*3*4*5

Hasil yang betul ialah: 120

Editor menyediakan anda dengan 3 kaedah yang berbeza. Laksanakan operasi faktorial:

  • Pendaraban kumulatif berdasarkan untuk operasi

  • Realisasi berdasarkan fungsi rekursif

  • Pelaksanaan fungsi pengurangan berdasarkan functools perpustakaan pihak ketiga

Kaedah 1-Pendaraban kumulatif

result = 1  # 给定一个初始值
n = 5

for i in range(1, n+1):
    print("累乘前result: ", result)
    print("循环数i的值: ", i)
    result = result * i  # 不断地累成result
    print("累乘后result: ", result)
    print("------------")

result

Hasil sebelum pendaraban kumulatif: 1
Bilangan kitaran Nilai i: 1
Hasil selepas pendaraban terkumpul: 1
------------
Hasil sebelum pendaraban terkumpul: 1
Nilai bagi nombor gelung i: 2
Hasil selepas pendaraban terkumpul: 2
------------
Hasil sebelum pendaraban terkumpul: 2
Nilai nombor kitaran i: 3
Keputusan selepas pendaraban terkumpul: 6
------------
Keputusan sebelum pendaraban kumulatif: 6
Nilai nombor kitaran i: 4
Keputusan selepas pendaraban terkumpul: 24
---- --------
Keputusan sebelum pendaraban terkumpul: 24
Nilai nombor kitaran i: 5
Hasil selepas pendaraban kumulatif: 120
---- ------- -

Hasilnya ialah: 120

Cara 2-Gunakan fungsi rekursif

def recursion(n):
    if n == 0 or n == 1:  # 特殊情况
        return 1
    else:
        return n * recursion(n-1)  # 递归函数
recursion(5)

120

Cara 3-No. Fungsi pengurangan fungsi perpustakaan pihak ketiga

# 在python3中reduce函数被移入到functools中;不再是内置函数

from functools import reduce 

n = 5

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

120

Penjelasan penggunaan fungsi pengurangan:

reduce(function, iterable[, initializer])
  • perlu diberi to-be- Fungsi fungsi yang dilaksanakan (di atas ialah fungsi tanpa nama; atau fungsi tersuai)

  • Diberi iterable objek boleh lelar

  • pemula Nilai permulaan pilihan

# 使用自定义函数

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

# 使用匿名函数

from functools import reduce 

number = range(1,6)

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

15

python melaksanakan penjumlahan pengumpulan faktorial-maju versi lanjutan

Berikut ialah keperluan lanjutan: Bagaimana untuk melaksanakan jumlah kumulatif faktorial?

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

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

Hasil yang betul ialah 153

Kaedah 1 - pendaraban kumulatif + jumlah

# 定义累乘函数

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

120

Di atas adalah kita Untuk merealisasikan pemfaktoran nombor tunggal, masukkannya ke dalam gelung for untuk mencari jumlah terkumpul:

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

# 调用累乘函数
sum(func(i)  for i in range(1,6))

153

Kaedah 2-Pendaraban kumulatif + ulangan

Gunakan kedua-dua fungsi pendaraban kumulatif dan rekursif dalam satu fungsi

# 定义累乘函数

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:  # 下面是关键代码
        return result + func(n-1)  #在这里实现递归 func(n-1)
    
func(5)

153

Kaedah 3-rekursif +jumlah

def recursion(n):
    """
    之前定义的递归函数
    """
    if n == 0 or n == 1:
        return 1
    else:
        return n * recursion(n-1)

Panggil fungsi rekursif berdasarkan gelung dan jumlah tambah

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

# 调用定义的递归函数
sum(recursion(i)  for i in range(1,6))

153

Cara 4-kurangkan digabungkan dengan jumlah

from functools import reduce 

n = 5

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

120

Panggilan tunggal untuk mengurangkan fungsi, digabungkan dengan untuk gelung dan jumlah

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

153

Kaedah 5-dua kali mengurangkan fungsi

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

[1, 2, 6, 24, 120]

Lulus hasil di atas ke dalam fungsi mengurangkan lagi sebagai senarai pelaksanaan pada masa ini adalah jumlah dua daripada dua elemen ( 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

Bagaimana untuk melaksanakan n faktorial matematik dalam Python!

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan n faktorial matematik dalam Python!. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:yisu.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam