30/09/2018, 19:38
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 ạ
Bài liên quan
C(n,k)= C(n-1,k-1)*n/k nếu n,k>=1
Hoặc = 1 khi k=0