PHPでコンビナトリアルを行うにはどうすればいいですか？

Question

私はコンビナトリアルに精通していませんが、PHPを使用してC(m,n)を計算する必要があります。簡単な方法は何ですか？C(m,n)を見つけますか？

Answer 1

私はWikipediaの公式を使用しています。これはうまくいくはずです：

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

階乗は、結果が0

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