recoverlee · October 15, 2015 10:34
diff --git a/combination.c b/combination.c
 // nPr = n! / (n-r)!
 // nCr = nPr / r! = n! / ((n-r)! * r!)
 int combination(int n, int r)
 {
 	int ret = 1;

 	for (int i = 1; i <= r; i++)
 	{
 		ret = ret*(n - i + 1) / i;
 	}
 	return ret;
 }
	// nPr = n! / (n-r)!
	// nCr = nPr / r! = n! / ((n-r)! * r!)
	int combination(int n, int r)
	{
	int ret = 1;

	for (int i = 1; i <= r; i++)
	{
	ret = ret*(n - i + 1) / i;
	}
	return ret;
	}