Rekursivity dan Algoritma Pengurutan Lanjut

Dalam penerapan pemanggilan prosedur atau fungsi secara berulang, terdapat dua pendekatan  yaitu :

-       Teknik Iteratif
-       Teknik Rekursif.

Fungsi recursive adalah suatu fungsi yang memanggil dirinya sendiri. Pada beberapa persoalan, fungsi rekursif sangat berguna karena mempermudah solusi. Namun demikian, fungsi rekursif juga memiliki kelemahan, yakni memungkinkan terjadinya overflow pada stack, yang berarti stack tidak lagi mampu menangani permintaan pemanggilan fungsi karena kehabisan memori stack adalah area memori yang dipakai untuk variable lokal untuk mengalokasikan memori ketika suatu fungsi dipanggil. Oleh karena itu, jika bisa diselesaikan dengan metode iteratif, gunakanlah metode iteratif.

Dan mesti diingat, tidak semua bahasa pemrograman mengadapatasi rekursivitas

Algoritma pengurutan QUICK SORT adalah algoritma yang menerapkan pemanggilan rekursif secara masif.  

Click 06_7228_ccs120_102018_pdf.pdf link to view the file.