在笔算组合数的时候,有个很重要的步骤是将分子分母约分。而这讨论的也就是这个约分的过程。
C(m,n) = m*(m-1)*(m-2)*…*(m-n+1) / n!
下文中的分子的因子为m-n+1~m的所有整数。
首先是要储存分子的因子,在这没考虑效率的问题,直接用vector<unsigned>做容器,将分子储存在容器变量arry中,储存顺序为由大到小。
在笔算组合数的时候,有个很重要的步骤是将分子分母约分。而这讨论的也就是这个约分的过程。
C(m,n) = m*(m-1)*(m-2)*…*(m-n+1) / n!
下文中的分子的因子为m-n+1~m的所有整数。
首先是要储存分子的因子,在这没考虑效率的问题,直接用vector<unsigned>做容器,将分子储存在容器变量arry中,储存顺序为由大到小。
相关文章: