17 : Döngüsüz Faktoriyel Hesabı - Recursive fonksiyon

-
Daha önce faktoriyel hesabından bahsetmiştik. Kodu yazarken belli bir nokta isteyip döngülerle 1' den o sayıya kadar olan tam sayıları çarparak faktoriyel hesabını yapmıştık. Şimdi aynı hesabı başka bir yöntemle yapacağız. Bu yöntemin adı recursion olarak geçiyor. Özyineleme anlamına geliyor ve bir fonksiyonun kendi kendini çağırmasını amaçlıyor. Kod üzerinden açıklayalım.


recursion.c
#include<stdio.h>
long int faktoriyel_carpimi(int n);

int main()
{
    int sayi = 0;
    long int sonuc = 0;
    printf("Bir sayi giriniz: ");
    scanf("%d", &sayi);
    sonuc = faktoriyel_carpimi(sayi);
    printf("%d faktoriyel = %ld \n", sayi, sonuc);
    return 0;
}
long int faktoriyel_carpimi(int n)
{
    if (n > 1)
        return n * faktoriyel_carpimi(n-1);
    else
        return 1;
}

Kullanıcıdan bir sayı istedik; n. Bu sayıyı faktoriyel_carpimi fonksiyonunda parametre olarak kullandık. faktoriyel_carpimi fonsiyonunda bu sayının 1' den büyük olup olmadığı kontrol edilir. Büyükse n * kısmından önce  faktoriyel_carpimi(n-1) kısmı çalışır. Burada da aynı işlemler yapılır ta ki faktoriyel_carpimi fonksiyonunda n değeri 1 olana kadar. 1 olduğunda artık dönüşler başlayacak n * faktoriyel_carpimi(n-1); dönüşleriyle çarpımlar yapılacak.

Adım adım 4 girişi için takip edelim.

sonuc = faktoriyel_carpimi(4);

faktoriyel_carpimi(4) = 4>1 => 4 * faktoriyel_carpimi(3)
faktoriyel_carpimi(3) = 3>1 => 3 * faktoriyel_carpimi(2)
faktoriyel_carpimi(2) = 2>1 => 2 * faktoriyel_carpimi(1)
faktoriyel_carpimi(1) = 1 = 1 => 1
Fonksiyon dönüşleri başlar:
faktoriyel_carpimi(2) = 2 * 1 = 2
faktoriyel_carpimi(3) = 3 * 2 = 6
faktoriyel_carpimi(4) = 4 * 6 = 24

Sonuç 24 olarak bulunur. Burada her fonksiyon kendini parametreyi değiştirerek çağırmış oldu. Tabii bu parametreler belli bir düzen içinde ve bu düzeni bozan durum ilk dönüşü başlatan durum oluyor.

Yorumlar

Yorum Gönder

Bu blogdaki popüler yayınlar

31 : Fonksiyonda Struct Kullanımı

-
Struct tipini fonksiyonlarda parametre ya da dönüş değeri olarak kullanabiliriz. Struct için fonksiyonda ekstra özel bir konu yok. Bir önceki yazıda kullandığımız özellikler ile fonksiyonlarda struct tipli değişkenleri kullanabiliriz. Bir fonksiyon ile mainde oluşturduğum bir ogrencinin bilgilerini dolduracağım. Daha sonra bir fonksiyon ile bu ogrencinin adını ve soyadını yazdıracağım. Başka bir fonksiyon ile de numarasını ve not ortalamasını yazdıracağım. Adını yazdırdığım fonksiyona parametre olarak structı verirken numarasını yazdırdığım fonksiyona parametre olarak structın adresini vereceğim. Bu iki kullanım arasında farklar var. Bu farkları başka bir yazıda açıklamaya çalışacağım. Bu yazıda sadece bu farkların sözdiziminde nasıl görüldüğünü göstereceğim. #include <stdio.h> #include <string.h> typedef struct ogrenci { char ad[50]; char soyad[50]; int numara; float not; }ogrenci; ogrenci bilgiDoldur(); void adSoyadYazdir(ogrenci bilgi); void notNumaraYa...
Devamı

Structure - 29 : Yapılar ile Öğrenci Bilgileri Tutma

-
Dizilerde aynı tipteki basit verileri gruplayabiliyoruz demiştik. Şimdi ise birbirinden farklı tiplerdeki veriler gruplayacağız. Sıkça kullanılan bir örnek olan öğrenci bilgileri üzerinden örnekleyelim. Bir öğrencinin adını, soy adını, numarasını ve not ortalamasını saklayacak bir yapı kuralım. struct ogrenci { char ad[50]; char soyad[50]; int numara; float not; }; Bu şekilde bir yapı tanımladık ve bu yapıyı kullanarak bir değişken oluşturup bu değişkeni dolduracağız. #include <stdio.h> #include <string.h> struct ogrenci { char ad[50]; char soyad[50]; int numara; float not; }; int main() { struct ogrenci ogrenci1; strcpy(ogrenci1.ad, "ad1"); strcpy(ogrenci1.soyad, "soyad1"); ogrenci1.numara = 55; ogrenci1.not = 3.5; struct ogrenci ogrenci2; strcpy(ogrenci2.ad, "ad2"); strcpy(ogrenci2.soyad, "soyad2"); ogrenci2.numara = 77; ogrenci2.not = 1.2; ...
Devamı

23 : İki Karakter Dizisini Birleştirme

-
Bir karakter dizisini başka bir karakter dizisinin sonuna ekleyerek yeni bir karakter dizisi oluşturmayı inceleyeceğiz. Bunun için önce birinci dizinin boyutunu bulup daha sonra ikinci dizinin elemanlarını bu dizinin devamına kopyalayacağız. birlestir.c #include <stdio.h> int main() { char yazi1[100] = "ccppornekleri"; char yazi2[] = ".blogspot.com"; int i = 0; int count = 0; int j = 0; for (i = 0; yazi1[i] != '\0'; i++) { count++; } printf("count = %d i = %d \n",count, i); for (j = 0; yazi2[j] != '\0'; j++) { yazi1[count+j] = yazi2[j]; } yazi1[count+j] = '\0'; printf("%s \n", yazi1); return 0; } İlk for döngüsü ile null karaktere kadar olan karakterleri sayıyoruz ve ilk dizinin boyutunu buluyoruz. count burada boyutu tutuyor ancak print ettirdiğimiz count ve i sayılarından anlaşılacağı üzere i değişkeni de kullanılabilirdi. Aynı sayıyı tutmuş oluyorl...
Devamı