编写程序,计算组合数 C(n,i) ,即从 n 个元素中任选 i 个,有多少种选法?
def facto(x):
if x==0: return 1
elif x==1: return 1
else: return x*facto(x-1)
def comb(n,i):
return(facto(n)/facto(i)/facto(n-i))
print(comb(6,2))
结果如下:
15
编写程序,计算组合数 C(n,i) ,即从 n 个元素中任选 i 个,有多少种选法?
def facto(x):
if x==0: return 1
elif x==1: return 1
else: return x*facto(x-1)
def comb(n,i):
return(facto(n)/facto(i)/facto(n-i))
print(comb(6,2))
结果如下:
15