Cách làm: Sử dụng hàm đệ quy:

`C_(n)^k = 1` nếu `k=0` hoặc `k=n`

`C_(n)^k=n` nếu `k=1`

`C_(n)^k=C_(n-1)^(k-1) + C_(n-1)^(k)` nếu khác các trường hợp trên.

Từ đó ta có chương trình sau:

#include <bits/stdc++.h>

using namespace std;

long long tohop(long long a, long long b)
{

    if (b==0 || b==a) return 1;

    else if (b==1) return a;

    else return tohop(a-1,b-1) + tohop(a-1,b);

}
int main()

{

    long long  k,n;

    cin >> k >> n;

    cout << tohop(n,k);

    return 0;

}

#include <bits/stdc++.h>
using namespace std;

//to hopp
long long factorial(long long n)
{
    if (n <= 1)
        return 1;
    else
        return n * factorial(n - 1);
}
long long combination(long long n, long long r)
{
    return factorial(n) / (factorial(r) * factorial(n - r));
}

int main()
{
 long long k,n;
 cin>>k>>n;
 cout<<combination(n,k);

}