REKÜSİF ALGORİTMALARı...

glck
14-03-2010, 20:55   |  #1  
OP Üye
Teşekkür Sayısı: 0
77 mesaj
Kayıt Tarihi:Kayıt: Oca 2009

mrb...rekürsif algoritmaları böl ve yönet mantığı kullanır bunun nedeni nedir...teşekkürler...

muh34
03-10-2010, 23:12   |  #2  
Yıllanmış Üye
Teşekkür Sayısı: 0
215 mesaj
Kayıt Tarihi:Kayıt: Eki 2010

Recursive algoritmalar bilgisayar biliminde onemli bir yere sahiptir.Bu algoritmalar divide and conquer(böl ve yönet) mantıgına dayanır.Bazı problemler dogası geregi recursive bir mantıkla cok basit sekilde cozulebilir.Böl,yönet yaklaşımında var olan problem kucuk parcalara ayrılır ve parcalanamaz hale gelene kadar sürer.En sonki ortaya cıkan kucuk bir parca cozumdur ve bu cozum geride kalan parcalara ışık tutar.Dolayısıyla parçalar en kucuk ebatından baslayarak geriye dogru gittikce verileri toplayarak problemi cozmus olur.Ornegin quick sort,merge sort,hanoi kuleleri problemleri bu algoritma ile cok rahat bir sekilde cozulmektedir.Başarılar