Contoh Program Permutasi Bahasa C

Permutasi adalah cabang dari matematika yang digunakan untuk menghitung jumlah penyusunan objek-objek dengan memperhitungkan urutan objek. Perbedaan yang mencolok antara permutasi dan kombinasi terletak pada pengurutan objeknya, dimana permutasi pemperhatikan dan memperhitungkan urutan, sedangka kombinasi sama sekali tidak memperhatikan dan memperhitungkan urutan.

ab dan ba pada permutasi dihitung 2, sedangkan pada kombinasi hanya dihitung 1. Terkadang kita hanya ingin menyusun ulang sejumlah elemen saja, dalam artian tidak semuanya. Permutasi ini disebut permutasi-r dari n objek atau benda ( nPr ). Ada contoh misalkan abcd, maka permutasi-2 dari abcd (yang semuanya ada 4 unsur) adalah sebanyak 12:

ab ac ad
ba bc bd
ca cb cd
da db dc

Sedangkan permutasi-3 dari abcd adalah sebanyak 24:

abc abd acb acd adb adc
bac bca bad bda bcd bdc
cab cba cad cda cbd cdb
dab dba dac dca dbc dcb

Berdasarkan uarian diatas maka terbentuklah rumus permutasi berikut:







Dikaitkan dengan bahasa pemrograman C maka akan terbentuk program permutasi seperti berikut:

#include <stdio.h> #include <conio.h> int faktorial (int n); main() { int n, r, fak; printf("faktorial n= "); scanf("%d",&n); printf("faktorial r= "); scanf("%d",&r); //memanggil fungsi faktorial fak = faktorial(n)/faktorial (n-r); printf("%d P %d= %d",n,r,fak); getch(); } //nama fungsi int faktorial (int n) { //variabel lokal int I; int F=1; int r=r-I; //statement if(n<=0) return(0); for(I=2; I<=n; I++) F *= I; //mengembalikkan nilai F return(F); }

Berikut adalah outputnya:

Share on Google Plus

Tentang Penulis

Beri komentar bagus dan share jika kalian suka dengan artikel ini.