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,

Devamı

Recursion 2 - Sayı Toplamı Çözümü

By Burak TUNGUT - 21.11.2012 - Kategori Java

Bu makale ile recursion konusunun havada kalmaması için daha basit bir örneği işleyeceğiz.
Problemi öncelikle normal yollar ile yani döngüler yardımıyla, sonra da recursion ve recursive method ile çözeceğiz.

 Bir önceki makalemiz ile Recursion Seri Hesaplamayı işlemiştik ancak aldığım bir kaç mail üzerine recursion konusu ve recursive methodların fazla anlaşılmadığını daha basit bir örnek ile anlatmamı istediler.
Şimdi öyle bir method yazalım ki parametre ile gelen değerden 0 a kadar olan sayıların toplamını bize geri döndürsün. Mesela 5 sayısı için ; 1+2+3+4+5 = 15 işlemini gerçekleştirmeli.

Öncelikle bu algoritmayı normal yollardan daha sonra da recursion ile çözüme kavuşturalım.
 

Yukardaki kod ile parametre ile gelen değerden 0 a kadar olan sayıları geriye doğru döndürerek, deklare ettiğimiz toplam sayisina ekliyoruz.

Devamı

Recursion Dersi 1 - Seri Hesaplaması

By Burak TUNGUT - 21.11.2012 - Kategori C#

Bu makale ile Recursion konusuna devam ederek, matematiksel seri işlemlerinin nasıl hesaplayacağını görüp, 3 adet seri çözümü yapacağız.
Sizin için hazırladığım 3 adet seri denklemini öncelikle inceleyerek her 3 yapının çözümünü yapacak olan methodların da biribirleriyle hemen hemen aynı olduğunu sizler de göreceksiniz.

Buraya tıklayarak daha önce faktöriyel hesaplaması ile giriş yaptığımız recursion konusuna şimdi ise 3 adet seri çözümünü inceleyerek devam edeceğiz.
Bir önceki makalem de üzerinde durduğum konu da tekrar duruyorum. Bir uygulama yapmadan önce tasarlayacağımız algoritma için problemimizi çözüme ulaştırmalıyız.
Tekrar hatırlatmak istiyorum ki recursive methodlar kendini tekrarlamalıdır. Eğer geri dönüş yapan bir method yazıyorsak ki öyle yapacağız mutlaka return anahtar kelimesi kendini tekrar çağırmalıdır.
Recursif methodumuzu ikiye ayıralım. 1. Bölüm şart, 2. Bölüm ise işi yapacak kısımlar olsun. Şimdi hesaplamak istediğimiz 3 adet seriyi inceleyelim ;

Devamı

Java Recursive Faktoriyel Hesaplama

By Burak TUNGUT - 21.11.2012 - Kategori Java

Bu makale ile herhangi bir döngü kullanmadan Recursive method sayesinde faktoriyel hesaplayacağız.

Bir hayli zamandan sonra tekrar bloğuma geri döndüm, biraz birikim yaparak daha dolu makaleler yazmaya karar verdim tabi bir hafta sonra başlayacak vize haftasından sonra :)

Yapacağımız iş ne ?

Örnek olması için aslında alışılmış faktoriyel hesaplamasını da göstereceğim, fakat yukarıda da belirttiğim gibi recursive methodlar yani kendini çağıran (tekrarlayan) methodlar sayesinde faktoriyel ve benzeri hesaplamaları kolaylıkla yapabiliriz.

faktoriyelHesap1 methodumuz ile gelen sayı kendinden 0 a kadar olan sayıları for döngüsü içinde döndürerek, hesaplamayı bitiriyor.

faktoriyelHesap2 methodumuz ise gelen sayı 0 dan büyük olma şartını arıyarak tekrar kendini çağırıyor.

Classımızı build ettiğimiz zaman bizden bir sayı isteyecek ve iki döngü ile de sonucu ekrana yazdıracak.
 

Devamı
1
Facebook
Son Yorumlar