C programlama dili bildiğiniz gibi programlama dilleri arasında özellikle de algoritma mantığını kavramak için kullanılmaya en müsait dillerden birisidir. Bu yazımızda da sizlere C programlama dili ile permütasyon hesaplamayı öğreteceğiz. Permütasyon hesaplama işlemi için öncelikle permütasyonun ne olduğunu öğrenmeliyiz. Permütasyon hesaplama için formülleri aşağıya yazdık.
Permütasyon Nedir? Tekrarlı Permütasyon Nedir? Dairesel Permütasyon Nedir? Formülü
n tane farklı elemanın bir sıra üzerinde r li (r ≤ n) sıralanışlarından her birine n nin r li permütasyonu denir.
n elemanlı A kümesinin r li permütasyonlarının sayısı;
Dönel Sıralama ( Dairesel Permütasyon)
n elemanlı A kümesinin elemanlarının bir çember üzerindeki farklı sıralanmalarının sayısı (n-1)! tanedir
Yinelemeli(Tekrarlı) Permütasyon
n tane nesnenin n1 tanesi bir türden, n2 tanesi ikinci türden, …nr tanesi r. türden ve n1+n2+…+nr=n ise n nesnenin n li permütasyonlarının sayısı;
Örneğin girdiğimiz değerler 5 ve 3 ise sonucumuz 60 olur.
#include<stdio.h> #include<conio.h> float faktoriyel(int); float faktoriyel (int k) { int i,f=1; for(i=2 ;i<=k ; i++) f = f*i; return(f); } int main() { int n,r; float per; printf("n degerini giriniz : "); scanf("%d",&n); printf("r degerini giriniz : "); scanf("%d",&r); per = faktoriyel(n)/ faktoriyel(n-r); printf("Permutasyon sonucu : %f ",per ); getch(); }
C dilindeki örnek projeler için bu yazımızı okuyabilirsiniz.