python實現排列組合公式C(m,n)求值

實驗六 理解浮點數運算的誤差
實驗目的：
1.理解組合數定義式的化簡
2.理解浮點數運算的誤差可能帶來的問題

錯誤代碼

def func(m,n):result=1minNI=min(n,m-n)for j in range(0,minNI):result=result*(m-j)//(minNI-j)return result

運算結果

func(5,3)8

正確代碼

def func(m,n):a=b=result=1if m<n:print("n不能小于m 且均為整數")elif ((type(m)!=int)or(type(n)!=int)):print("n不能小于m 且均為整數")else:minNI=min(n,m-n)#使運算最簡便for j in range(0,minNI):#使用變量a,b 讓所用的分母相乘后除以所有的分子a=a*(m-j)b=b*(minNI-j)result=a//b #在此使用“/”和“//”均可，因為a除以b為整數return result

運算結果

func(5,3)10

總結

以上是生活随笔為你收集整理的python实现排列组合公式C(m,n)求值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。