C Programlama Dili ile Permütasyon Hesaplama

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.

Tahsin ALTINTAŞ

Computer science 4 life mottosuyla yola çıkmış bir bilgisayar mühendisi.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir