排列组合公式

排列

A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)!

组合

C(n,m)=A(n,m)/A(m,m)=A(n,m)/m!

C(n,m)=C(n,n-m)=n!/m!(n-m)!

function combine($n,$m){
        if($m==0){
            return 1;
        }
        if($m<0){
            return 0;
        }
        $z = $n-$m+1;
        $x = 1;$y = 1;
        while($n>=$z){
            $x *= $n;
            $n--;
        }
        while($m>0){
            $y *= $m;
            $m--;
        }
        return $x/$y;
    }