これのつづき。階乗を定義したので、順列と組み合わせを計算する。順列と組合せは
\begin{align}
\mathrm{{}_{n} C_r} &= \frac{n!}{ r!(n – r)!} \\
\mathrm{{}_{n}P_r} &= \frac{n!}{(n – r)!}
\end{align}
int combination(int n, int r) {
int nCr;
nCr = factorial(n) / (factorial(r) * factorial(n - r));
return nCr;
}
int permutation(int n, int r) {
int nPr;
nPr = factorial(n) / factorial(n - r);
return nPr;
}
コメント