用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)*…*(
相关文章
相关标签/搜索