Algoritma Örneği: Faktöriyel Hesaplama

Klavyeden girilen sayının faktöriyelini bulan programın algoritmasını yazıp akış şemasını çizelim.

Basit örneklerden biri daha karşınızda. Bu örnekte while döngüsünü kullanacağız. Faktöriyel hesaplanırken, örneğin kullanıcı klavyeden 5 girdiyse 5!=5.4.3.2.1 şeklinde hesaplama yaptırtacağız. Bu yüzden sayı değişkenini azaltacağız. Döngü sayesinde, girilen sayıdan 1’e gelene kadar program çalışmaya devam edecek ve nihayetinde sayı değeri 1 olunca program çalışmayı durduracak.

1. Başla
2. sayı, fakt, i değişkenlerini ve fakt=1, i=1 değerini tanımla
3. sayı değişkenini klavyeden oku
4. fakt=fakt*sayı değerini hesapla ve sayı değerini 1 azalt
5. i değeri sayıdan küçük eşit olduğu sürece 4.adımı tekrarla, değilse 6.adıma geç
6. fakt değerini ekrana yazdır
7. Dur

Akış şeması aşağıdadır.

Bu algoritmanın kaynak dosyasını buradan indirebilirsiniz.

Program yazarken sayı değişkeninin türünü dikkatli belirlemeniz lazım. Mesela yukarıdaki algoritmada sayı değişkenini integer olarak tanımladık. Bunu reel olarak değiştirirseniz 170! değeri dahil, 170’e kadar olan sayıların faktöriyellerini hesaplayabilirsiniz. Ayrıca negatif tam sayıların faktöriyeli olmadığına dikkat ediniz. Zaten bunu garantilemek için kullanıcıdan pozitif tam sayı girmesini istedik.

Yorumlar