Program Kombinasi dengan C++

Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan.
{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.
Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?
Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C.

Algoritma :

1. Mulai
2. Masukkan n
3. Masukkan r
4. Jika n < r, maka tampilkan “r tidak boleh lebih besar dari n”
5. Jika tidak, nfak=1, nrfak=1, rfak=1
6. Untuk i=n sampai i lebih besar dari 0, nfak=nfak*i, i-1
7. Untuk i=n-r sampai i lebih besar dari 0, nrfak=nrfak*i, i-1
8. Untuk i=r sampai i lebih besar dari 0, rfak=rfak*i, i-1
9. k=nfak/rfak*nrfak
10. Tampilkan k
11. Selesai

berikut adalah program dari combinmasi silahkan dipahami semoga dapat membantu masalah anda :

#include<iostream.h>
#include<conio.h>
int faktorial (int x);
void main()
{
    int n,r, kombinasi;
    cout<<" Program Menghitung Kombinasi(nCr)"<<endl;
    cout<<" Masukkan Nilai n : "; cin>>n;
    cout<<" Masukkan Nilai r : "; cin>>r;
    kombinasi=faktorial(n)/(faktorial(r)*faktorial(n-r));
    cout<<" Kombinasinya adalah: "<<kombinasi;
    getch();
}
    int faktorial (int n)
{
    int fak;
    if (n<=1)
    {
    fak=1;
    }
    else
    {
    fak=n*faktorial(n-1);
    }
    return (fak);
}