杨辉三角的组合公式解法

第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
在这里插入图片描述求杨辉三角的第m行第k个数

m =8
k =5

a =m-1
b =k-1
c =m-k

bao =[]
jc = 1
for i in range(1,a+1):
    jc = jc*i
    if i==b:
        bao.append(jc)
    if i==c:
        bao.append(jc)
    if i==a:
        bao.append(jc)
print(bao[2]//(bao[0]*bao[1]))

你可能感兴趣的:(算法)