Program Permutasi dengan C++

Permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan. 
{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}
Contoh: Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau dan biru. Jika seorang anak ditugaskan untuk mengambil 2 bola secara acak dan urutan pengambilan diperhatikan, ada berapa permutasi yang terjadi?
Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.

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
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. p=nfak/nrfak
9. Tampilkan p
10. Selesai

Berikut adalah salah satu contoh program nya :


#include<iostream.h>
#include<conio.h>
int faktorial (int x);
void main()

{
    int n,r, Permutasi;
    cout<<" Program Menghitung Permutasi(nPr)";
    cout<<" Masukkan Nilai n : "; cin>>n;
    cout<<" Masukkan Nilai r : "; cin>>r;
    Permutasi = faktorial (n)/faktorial(n-r);
    cout<<" Permutasinya adalah: "<<Permutasi;
    getch();
}
    int faktorial (int n)
{
    int fak;
    if (n<=1)
    {
    fak=1;
    }
    else
    {
    fak=n*faktorial(n-1);
    }
    return (fak);
}