Faktöriyel Hesaplayan C Programı

Benzer belgeler

Herkese iyi çalismalar, ben Fatih Dag. Bu forumda yazdigim (genellikle internette örnegini bulamadigim) kodlari paylasacagim. Programlamada Türkçe kaynaklara bir katkim olsun diye böyle bir seye karar verdim.

Bu programda faktöriyeli hesaplayan bir program yazdım. Bu programı neden bu kadar uzattığıma gelirsek faktöriyeli hesaplayıp bir değişkene atayamayız, nedeni ise sudur: Bütün programlama dillerinde veri tiplerinin bir siniri vardır. C dilinde ise en büyük veriyi tutabilen veri tipi unsigned long long int ve tutabildiği maksimum değer 18,,,,,, idir.

 Simdi birde ! sayisina bakalim:

! =

Evet görüldüğü üzere basamaktan oluşan sayı unsigned long long int veri tipinin bile çok üstünde bir sayı, simdi gelelim akıllardaki soruya, biz bu sayıyı nasıl depolayacağız?

Bunun için gereken çözüm dizilerde. Sayıyı diziye depolayacağız ve diziyi ekrana yazdıracağız. Gelelim işi nasıl yapacağımıza:

Aslında iş çok basit, ilkokulda öğrendiğimiz çarpma işlemini yapacağız ama kağıt üzerinde çarpıyormuş gibi, örneğin ile 5'i çarpalım:

    3*5 = 15

x   3    alt kısma 5 yazılır ve elde 1 kalır. Yani 15'in 5'ini alıyoruz, 1'i kalıyor

   elde var 1

    5

    3*4 = 12 + 1(elde var 1)

x   3    alt kisma 3 yazilir ve elde 1 kalir. 13'ün 3'ü yazilir, 1'i kalir

   elde var 1

   35

    3*3 = 9 + 1(elde var 1)

x   3    alt kisma 0 yazilir ve elde 1 kalir. 10'un 0'i yazilir 1'i elde kalir

   elde var 1

    3*2 = 6 + 1(elde var 1)

x   3    alt kisma 7 yazilir ve elde bir sey kalmaz ve islem biter.

Simdi bu işlemleri programa dökecegiz, öncelikle sayiyi tutacagimiz bir diziye ihtiyacimiz var, bu diziye sayımızı atayacağız ama sayıyı ters bir şekilde atamamız gerek, yani sayılarımızı hep [5,4,3,2] şeklinde saklayacağız. Bunun nedenini daha sonra açıklayacağım:

Şimdi işlem yaparken elde kalanları taşıyacağımız ve dizinin sonunu bilmemizi sağlayacak iki değişkene ihtiyacımız var. Birde sayaç oluşturacağız.

şimdi gelelim programın asıl kısmına:

Bu kod, ile 3'ü çarpmaktadır. Çıktı olarak verir. Şimdi satır satır kodu inceleyelim:

for(i=0; i<basamakSayisi; i++)

Döngü içinde i değişkeni basamakSayisi'na varana kadar bir bir artarak gidiyor.

int sayi = fakt[i]*3;

Burada sayımızın birler basmağı ile çarpanımızı çarpımonash.pw şu işlemi 3x5 =15

x 3

5

yapıyoruz.

fakt[i] = (sayi+elde)%10;

Burası önemli, burada sonucumuzun() birler basamağını buluyoruz. (sayi+elde)%10 işleminde sayi'yi ilk işlemde yaptığımız gibi 15 farz edelim, (15+0)%10 işleminin sonucu 5'tir yani sayımızın birler basamağıdır. bu sayıyı dizinin ilk indeksine, daha sonra ise 2. 3. ve 4. indekslerine atayacağız.

elde = (sayi+elde)/10;

Burada elde kalan sayı hesaplanıyor, yani 15'in 1'i alınıyor ve elde'ye atanıyor. birkaç örnek sayıyı kendiniz deneyerek anlattıklarımı daha iyi anlayabilirsiniz.

if(i == basamakSayisi-1 && elde>0)

basamakSayisi++;

Bu kod bloğunda sayacımız basamakSayisi-1'e eşit olduğunda yani son döngüye girdğinde elde'de sayı kalmışsa döngüyü 1 erteliyor.

çarpma işlemini öğrendiğimize göre şimdi sonucu ekrana yazdıralım:

Sayıyı ters yazdığımız için diziyi sondan yazıyoruz.

Şimdi geldik ! hesaplamaya, program her çarpma işleminde dizinin içindeki sayı ile bizim 3 diye belirttiğimiz çarpanı çarpıyor ve tekrar diziye atıyor. Şimdi bizim yapmamız gerek şu: Önce diziye başlangıç değeri olarak 1 atayacağız ve bir döngü açıp döngünün 1'den 'e kadar artmasını sağlayacağız. Program her seferinde döngüdeki değişkeni(i) alıp dizinin içindeki sayı ile çarpacak ve tekrar diziye atayacak.

Başlayalım:

Evet bir döngü oluşturduk ve döngüde carpan adlı değişkeni bir bir artırdık ve her aşamada dizideki sayı ile çarptık, yani işlem aslında şu şekilde:

fakt = 1x1 = 1

fakt = 1x2 = 2

fakt = 2x3 = 6

fakt = 6x4 = 24

fakt = !

Evet program burada sona eriyor. Benim yazdığım en üstteki program daha farklı,çünkü benim kod yazma tarzımla yazdım ve fonksiyon kullandım. Bu konuda size mantığını anlattım, sizde istediğiniz gibi yazabilirsiniz. Eğer bir eksiğim veya bir sorunuz olursa çekinmeyin, teşekkürler :D

Bu programı yabancı bir kaynaktan da alıntı yaparak yazdım, buradan yabancı kaynağa ulaşabilirsiniz.

Mantığı :

Sonuç değişkeni, 1 değerine atanır.
Sayı değişkeni girilir.

1'den girilen sayı değişkenine kadar sayılar çarpılır.
- Bizim yaptığımız algoritmada sayı değişkenini,1'e kadar kendisinden bir önceki sayıyla çarpıyoruz.

Çarpma işlemleri genellikle büyük sonuçlar çıkardığı için sayi ve sonuç değişkenlerini long veri tipinde tanımlıyoruz.

Algoritma :

Program çalıştırılır.
Long tipinde "sayı" ve "sonuç" değişkenleri oluşturulur.
Sayı değişkeni 0'dan büyük olduğu sürece tekrarlanır :

   - Sonuç değişkeni ile sayı değişkeni çarpılır ve sonuç değerine atanır.

Sonuç değeri ekrana yazdırılır.
Program bitirilir.

C ve C++ programlama dili ile faktöriyel hesaplama için kullanılan tekrarlamalı (iterative) ve özyinelemeli (recursive) yöntemlerle ilgili bilgiler yer alıyor.

Faktöriyel hesaplama

Faktöriyel hesaplama işlemi belirli bir sayıdan 1 sayısına kadar olan sayıların çarpımıdır.

Örneğin; 5 sayısı için 5*4*3*2*1 =

C ve C++ programlama dilinde faktöriyel hesaplamak için tekrarlamalı ve özyinelemeli yöntemler kullanılır.

Tekrarlamalı yöntem

Tekrarlamalı yöntem veya iteratif yöntem programlama dili içerisinde yer alan döngüler kullanılarak yapılan işlemdir.

C ile;

Tekrarlamalı yöntemin while döngüsü ile yapılmış hali aşağıdaki gibidir.

Özyinelemeli yöntem

Özyinelemeli yöntem veya rekürsif yöntem yazılan fonksiyonunun sürekli kendini çağırmasıdır.

C ile;

NOT: Faktöriyel hesaplama işleminde büyük sayılar işletim sistemi mimarisine göre farklı sonuçlar verebilir.

Programlama örneklerine buradan ulaşabilirsiniz&#;

Hayırlı günler dilerim.