python 实现combination和permutation
生活随笔
收集整理的這篇文章主要介紹了
python 实现combination和permutation
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
combination
def comb(m,n):"""求組合數"""if n == 0 or n == m:return 1if n == 1:return m"""分為兩種情況:1. n中的小球在m中,相當于從m中的四個小球取出兩個小球2. n中的小球不在m中,相當從m中的四個小球取出三個小球"""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)}")總結
以上是生活随笔為你收集整理的python 实现combination和permutation的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python使用combinations
- 下一篇: Cocoa-Cocoa框架