c语言实现求组合数(带点优化的思想,防止溢出)

这是你们都知道的组合数,思想也很简单,可是里面的阶乘,容易溢出,让m!/n!先约分,减少数的大小,m!/n! = (n+1)(n+2)(n+3)···(m-1)(m);code 若是m-n > n的话,咱们就让n = m-n.j尽量让乘起来的数小一点。代码打印的是25里面选12个的组合数 5200300.blog #include <stdio.h> long long factorial(in
相关文章
相关标签/搜索