10-p10_perm排列

def perm(m,n):
    if n==0:
        return 1
    result=n*perm(m-1,n-1)
    if m>n:
        result += perm(m-1,n)
    return result


if __name__ == '__main__':#先写主程序,再写子程序的子程序
    for m in range(1,10+1):
        for n in range(0,m+1):
            print('C(%d,%d)=%d' % (m,n,perm(m,n)))

D:\Anaconda\python.exe D:/AI20/06_codes/deeplearning_20/p10_perm.py
C(1,0)=1
C(1,1)=1
C(2,0)=1
C(2,1)=2
C(2,2)=2
C(3,0)=1
C(3,1)=3
C(3,2)=6
C(3,3)=6
C(4,0)=1
C(4,1)=4
C(4,2)=12
C(4,3)=24
C(4,4)=24
C(5,0)=1
C(5,1)=5
C(5,2)=20
C(5,3)=60
C(5,4)=120
C(5,5)=120
C(6,0)=1
C(6,1)=6
C(6,2)=30
C(6,3)=120
C(6,4)=360
C(6,5)=720
C(6,6)=720
C(7,0)=1
C(7,1)=7
C(7,2)=42
C(7,3)=210
C(7,4)=840
C(7,5)=2520
C(7,6)=5040
C(7,7)=5040
C(8,0)=1
C(8,1)=8
C(8,2)=56
C(8,3)=336
C(8,4)=1680
C(8,5)=6720
C(8,6)=20160
C(8,7)=40320
C(8,8)=40320
C(9,0)=1
C(9,1)=9
C(9,2)=72
C(9,3)=504
C(9,4)=3024
C(9,5)=15120
C(9,6)=60480
C(9,7)=181440
C(9,8)=362880
C(9,9)=362880
C(10,0)=1
C(10,1)=10
C(10,2)=90
C(10,3)=720
C(10,4)=5040
C(10,5)=30240
C(10,6)=151200
C(10,7)=604800
C(10,8)=1814400
C(10,9)=3628800
C(10,10)=3628800

Process finished with exit code 0