Как я могу сделать комбинаторику в PHP?

Question

Я не слишком знаком с комбинаторикой, но мне нужно вычислить C(m,n) с помощью PHP.Какой простой способ найти C(m,n)?

Answer 1

Я получил это, используя формулы в Википедии.Это должно работать:

function fact($n){
  $f=$n--;
  while($n>0)
    $f*=$n--;
  return $f;
}


function c($n,$m){
  return fact($n)/(fact($m)*fact($n-$m));
}

echo c(6,3);

Пожалуйста, дайте мне знать, если что-то не так с моей функцией, спасибо!

Answer 2

Факториал должен возвращать 1, если результат равен 0.

    function fact($n){
      $f=$n--;
      while($n>0)
        $f*=$n--;
      if($f==0){
        return 1;
      }
      return $f;
    }