思路是這樣的：把n個元素編號,對於最后那個n號元素,有兩種情況.一種是獨(dú)立組成一個集合,另一種是和別的元素混在一起.
對於第一種情況,等價于把前n-1個元素分成m-1份,然后n號元素單獨(dú)放.
對於第二種情況,等價于把前n-1個元素分成m份,然后把n號元素放入這m個集合中的一個（也就是說有m種放法）
那麼總數(shù)就是
F(n,m) = F(n-1,m-1) + m * F(n-1,m)
接下來就可以用計(jì)算機(jī)程序的遞歸來解決了.
實(shí)際數(shù)學(xué)上這個叫做“第二類Stirling數(shù)”,有一個直接計(jì)算的公式,F(n,m) = 1/m! *sum((-1)^k * C(m,k)*(m−k)^n,k=1...m) 證明有一點(diǎn)復(fù)雜,我想如果你要的是程序解決的方法那應(yīng)該用不上了.