CCS120-Struktur Data-KH101-7228

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.

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