用C語言求組合數

C語言求組合數不能直接使用數學公式C(n,m)=(m!)/(n!*(m-n)!);即便VC 6.0的int是32bit,但其實當計算到17!時候就 會溢出,因此須要另闢蹊徑。     先來把公式變形。     (m!)/(n!*(m-n)!)=(m*(m-1)*(m-2)*…*(m-n+2)*(m-n+1))/(n!)=((m-n+1)/1)*((m-n+2)/2)*((m-n+3)/3)*…*(
相關文章
相關標籤/搜索