C/C++ : Thuật toán tính tổ hợp không cần đệ quy

Mọi người có thể giải thích dùm em thuật toán tính tổ hợp này với :

long binomialCoefficient ( int n, int k )
{
    long res = 1;
    for ( int i = 1; i <= k ; i ++ , n-- )
    {
        res = res *n/i;
    }
    return res;
}

Em xin cảm ơn ạ :smile:

C(n,k)= C(n-1,k-1)*n/k nếu n,k>=1
Hoặc = 1 khi k=0

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?