Rumah > Artikel > pembangunan bahagian belakang > Bagaimana untuk melaksanakan n faktorial matematik dalam Python!
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
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
def recursion(n): if n == 0 or n == 1: # 特殊情况 return 1 else: return n * recursion(n-1) # 递归函数
recursion(5)
120
# 在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
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
# 定义累乘函数 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
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
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
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
[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
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!