C言語で順列と組合せを計算する

これのつづき。階乗を定義したので、順列と組み合わせを計算する。順列と組合せは

\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;
}

コメント

タイトルとURLをコピーしました