PHP에서 조합을 어떻게 할 수 있습니까?

Question

나는 조합론에 익숙하지 않지만 PHP를 사용하여 C(m,n)을 계산해야합니다. 쉬운 방법은 무엇입니까 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

계승은 * 알고리즘을 구현하거나 * * 기존 기능을 찾고 *, * 조합론을 이해 * 결과가

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