Skip to content

RECURSION

sergen☕️ edited this page Nov 30, 2020 · 2 revisions

1. BIR TRIANGLE OLUSTURMA FONKSIYONUNUN N ARGUMANINA 10 DEGERINI VERIRSEK FONKSIYON KENDINI 10 KERE CAGIRACAKTIR.

2. BIR PROGRAMDA BIR FONKSIYONUN CAGRILMASI DEMEK RAM UZERINDEKI STACKE O FONKSIYONUN ADRESININ PUSH EDILMESI DEMEKTIR. RECURSION FONKSIYONLARDA HER CAGRILDIGINDA RAMDEKI STACKE ADRESLERI PUSH EDILIR. DOLAYISIYLA STACKE EN SON EKLENEN FONKSIYON ILK CALISTIRILAN FONKSIYONDUR.

3. ILK SORUDAKI TRIANGLE OLUSTURMA FONKSIYONUNA 10 DEGERINI VERIRSEK VE ISLEMIN SONUNDA MAIN FONKSIYONA DONERKEN TRIANGLE FONKSIYONUNA VERILEN N DEGERI AYNI KALIR.

4. TRIANGLE FONKSIYONUN RETURN DEGERLERI STACKDE TUTULMAZ.

5. RECURSION METODU LOOP UN YERINE KULLANILABILIR ANCAK RECURSION KULLANMAK MAALIYETLI VE RISKLIDIR.

6. BINARY SEARCH ALGORITMASI DIVIDE AND CONQUER(PARCALA VE FETHET) ALGORITMALARINA ORNEK OLARAK VERILEBILIR.

7. MERGE SORT ALGORITMASININ DEZAVANTAJI BELLEKTE KAPLADIGI ALANDIR. MERGE SORT ALGORITMASINDA 2 FARKLI ISLEM YAPILIR BIRINCISI DIZIYI SUREKLI YARIYA BOLUP 1 ELEMANLI DIZI HALINE GETIRENE KADAR BOLMEK (DIVIDE) VE DAHA SONRA ISE BU DIZILERI KARSILASTIRARAK YENI BIR DIZIYE EKLEMEK.

8. STACK, RECURSION YERINE KULLANILABILIR.

Clone this wiki locally