combination

def comb(m,n):"""求組合數(shù)"""if n == 0 or n == m:return 1if n == 1:return m"""分為兩種情況：1. n中的小球在m中，相當(dāng)于從m中的四個(gè)小球取出兩個(gè)小球2. n中的小球不在m中，相當(dāng)從m中的四個(gè)小球取出三個(gè)小球"""result = comb(m-1,n-1) + comb(m-1,n)return resultif __name__ =="__main__":for m in range(3,10):for n in range(m+1):print(f"C({m},{n})={comb(m,n)}")

---

permutation

def perm(m,n):""""""if n == 0:return 1if n == 1:return mresult = perm(m-1, n-1)*nif m > n:result += perm(m-1, n)return resultif __name__ =="__main__":for m in range(3,10):for n in range(m+1):print(f"C({m},{n})={perm(m,n)}")

---

總結(jié)

以上是生活随笔為你收集整理的python 实现combination和permutation的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。