조합수 계산 코드

1660 단어 잡담
double lnchoose(int n, int m)
{

    if (m > n)

    {

        return 0;

    }
    if (m < n/2.0)
    {
        m = n-m;
    }

    double s1 = 0;
    for (int i=m+1; i<=n; i++)
    {
        s1 += log((double)i);
    }

    double s2 = 0;
    int ub = n-m;
    for (int i=2; i<=ub; i++)
    {
        s2 += log((double)i);
    }

    return s1-s2;
}

double choose(int n, int m)
{

    if (m > n)

    {

        return 0;

    }
    return exp(lnchoose(n, m));
}

그러나 되돌아오는 값은 더블 값입니다. int형에 값을 부여하면 오류가 발생할 수 있습니다. 조심해서 사용하십시오.

좋은 웹페이지 즐겨찾기