在笔算组合数的时候,有个很重要的步骤是将分子分母约分。而这讨论的也就是这个约分的过程。

C(m,n) = m*(m-1)*(m-2)*…*(m-n+1) / n!

下文中的分子的因子为m-n+1~m的所有整数。

首先是要储存分子的因子,在这没考虑效率的问题,直接用vector<unsigned>做容器,将分子储存在容器变量arry中,储存顺序为由大到小。

unsigned> &arry)
//使arry成为一个以m为最大值,有n项的连续自然数数组
{
    for(size_type i=0;i!=n;++i){
        arry.push_back(m-i);
    }
}

相关文章:

  • 2018-11-21
  • 2021-10-11
  • 2021-11-30
  • 2021-10-11
  • 2021-10-01
  • 2021-10-01
  • 2021-10-11
猜你喜欢
  • 2021-10-11
  • 2021-11-11
  • 2021-09-25
  • 2021-08-20
  • 2021-10-01
  • 2021-09-25
  • 2021-09-25
相关资源
相似解决方案