"PHP nCr()"의 두 판 사이의 차이

2019년 1월 4일 (금) 01:42 판

1 개요

PHP nCr()

<?php
function nCr($n, $r) {
    if( $r > $n ) return -1;
    if( $r == 0 ) return 1;
    if( $n == $r ) return 1;
    if( $n-$r<$r ) $r=$n-$r;
    $res = 1;
    for($i=1; $i<=$r; $i++) $res*=($n-$i+1)/$i;
    return $res;
}
echo nCr(1,2) . PHP_EOL;
# -1
echo nCr(2,2) . PHP_EOL;
echo nCr(3,2) . PHP_EOL;
echo nCr(4,2) . PHP_EOL;
echo nCr(5,2) . PHP_EOL;
echo nCr(1000,5) . PHP_EOL;
# 1
# 3
# 6
# 10
# 8250291250200

<?php
function nCr($n, $r) {
    if( $r > $n ) return -1;
    if( $r == 0 ) return 1;
    if( $n == $r ) return 1;
    return nCr($n-1,$r)+nCr($n-1,$r-1);
}
echo nCr(1,2) . PHP_EOL;
# -1
echo nCr(2,2) . PHP_EOL;
echo nCr(3,2) . PHP_EOL;
echo nCr(4,2) . PHP_EOL;
echo nCr(5,2) . PHP_EOL;
echo nCr(52,5) . PHP_EOL;
# 1
# 3
# 6
# 10
# 2598960

2 같이 보기

함수 nCr()