Kamis, 30 Juni 2011

Algoritma dan Program Mencari Kombinasi dari n Unsur


Algoritma :
Mulai 
Masukkan n
Masukkan r
Jika n < r, maka tampilkan “r tidak boleh lebih besar dari n”
Jika tidak, nfak=1, nrfak=1, rfak=1
Untuk i=n sampai i lebih besar dari 0, nfak=nfak*i, i-1
Untuk i=n-r sampai i lebih besar dari 0, nrfak=nrfak*i, i-1
Untuk i=r sampai i lebih besar dari 0, rfak=rfak*i, i-1
k=nfak/rfak*nrfak
Tampilkan k
Selesai

Programnya Di ambil dari Algoritma di atas sebagai berikut:

#include <iostream>
#include <conio.h>
using namespace std;
int main(){
int n, r;
int nfak=1, rfak=1, nrfak=1;
cout<<"MENCARI KOMBINASI DARI FAKTORIAL"<<endl;
cout<<"Ingat bahwa n Harus Lebih Besar dari r"<<endl;
cout<<"Inputkan n : ";
cin>>n;
cout<<"Inputkan r : ";
cin>>r;  
while (n<r){
cout<<"\nr tidak boleh lebih besar dari n";
cout<<"\nMasukkan n : ";
cin>>n;
cout<<"Masukkan r : ";
cin>>r;
}
for(int i=n; i>0; i--){
nfak=nfak*i;}
for(int i=n-r; i>0; i--){
nrfak=nrfak*i;}
for(int i=r; i>0; i--){
rfak=rfak*i;}
cout<<"\nKombinasi r dari n unsur : "<<nfak/(rfak*nrfak)
getch();
}
Aril Enggal's
Aril Enggal's Web Developer

Morbi aliquam fringilla nisl. Pellentesque eleifend condimentum tellus, vel vulputate tortor malesuada sit amet. Aliquam vel vestibulum metus. Aenean ut mi aucto.

Tidak ada komentar:

Posting Komentar