這個(gè)可以用排列組合,也可以用乘法原理,排列組合的話是
Cm,n＝n!/(m!*(n-m)!)
乘法原理的話,就是,在選第一個(gè)數(shù)的時(shí)候,有n種選法,在選第二個(gè)數(shù)的時(shí)候,由于第一個(gè)數(shù)選了一個(gè),剩了n-1個(gè)數(shù),所以有n-1種選法,以此類推,到選第m個(gè)數(shù)的時(shí)候,有n-m種選法,把所有的乘起來就是n*(n-1)*(n-2)*(n-3)*...*(n-m),但是,這些里面有重復(fù)的,所以還要除以,合起來就是
(n*(n-1)*(n-2)*(n-3)*...*(n-m))/(1*2*3*...*m)
其實(shí)上面的Cm,n化簡了之后,就是
(n*(n-1)*(n-2)*(n-3)*...*(n-m))/(1*2*3*...*m),挑你能看懂的看吧～
程序的話,就是一個(gè)階乘,或者用遞歸也能做,不過那個(gè)遞歸的方法需要知道一些關(guān)于排列組合的公式,如果m,n范圍比較大的話,還需要用到高精度算法