Recursion 3 - Fibonacci Sayı Serisi

By Burak TUNGUT - 21.11.2012 - Kategori C#

Bu makale ile recursion konusuna Fibonacci sayı serisi ile devam ediyoruz. Yapacağımız recursive method sayesinde fibonacci serisini inceleyeceğiz.
Özelleşmiş bir isme sahip olan bu serinin adını halen bakmadan doğru bir şekilde yazamıyorum :)

 Öncelikle 6. yüzyılda hintli matematikçiler tarafından bulunup, tavşanların üremesiyle ilgili bir konu için Leonardo Fibonacci tarafından 1202 yılında ortaya koyulan bu seri temel olarak 0 dan başlayarak bir sonraki sayının kendisinden bir ve iki öncesindeki sayıların toplamından oluşur.

Seriyi biraz yazacak olursak ;
1 1 2 3 5 8 13 21
1 2 3 4 5 6  7   8
Yukarıda ilk 8 indis ve seriye ait sayılar verilmiştir. Şimdi Visual Studio IDE'lerimizi açalım ve bir konsol uygulaması açıp kodlarımızı yazmaya başlayalım,

Yukarıdaki recursive method parametre ile gelen indisin 2 den büyük olması koşuluyla geriye aynı methodu; 1 ve 2 eksik olmak üzere çağırarak toplamlarını alıyor ve sayı 2 olduğu zaman geriye 1 döndürüyoruz. Bakınız 2. indisden itibaren altındaki indisler 1 değerini almaktadır.

Uygulamayı çalıştırdığımızda cevap olarak 8 değerini alacağız.

 

H.Burak TUNGUT
Bilgisayar Mühendisliği Öğrencisi
www.buraktungut.com

Yorum Bırak

Facebook
Son Yorumlar