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 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