C++ - Özyineli (Recursive) Fonksiyonlar

5 Ağustos 2016

Kendi kendini çağıran fonksiyonlara özyineli (recursive) fonksiyon denir. (Örneği inceleyin!)

Example: Dört (4) sayısının faktöriyelini bularak ekrana yazdıran programın kodu aşağıdaki gibidir (Recursive).
Programın Ekran Çıktısı
4!=24

Program Açıklaması
14. satırda değişken tanımlandı ve değişkene 4 sayısı atandı. 16. satırda Fakt isimli fonksiyon çağrıldı ve fonksiyona 4 sayısı gönderildi. 6. satırda eğer N sayısı sıfırdan büyükse if bloğuna girildi. 7. satırda aşağıdaki işlemler yapıldı.
  • Fakt(4)=4*Fakt(3);
  • Fakt(3)=3*Fakt(2);
  • Fakt(2)=2*Fakt(1);
  • Fakt(1)=1*Fakt(0);
Fakt isimli fonksiyona sıfır sayısı gönderildiğinde 9. satır çalışarak 1 değeri döndü. (Fakt(0)=1 ve diğer fonksiyonlar tetiklendi.)
  • Fakt(1)=1*1=1;
  • Fakt(2)=2*1=2;
  • Fakt(3)=3*2=6;
  • Fakt(4)=4*6=24;
24 sayısı döndü ve ekrana 4!= 24 yazıldı.

Hiç yorum yok:

Yorum Gönder