LATIHAN 3 (REKURSI)

Rekursi atau recursion adalah proses dari suatu subprogram (dapat berupa fungsi/prosedur) yang memanggil dirinya sendiri. Proses rekursi untuk beberapa kasus merupakan
algoritma yang baik dan dapat membuat pemecahan masalah lebih mudah. Akan tetapi sebagai imbalannya, proses rekursi ini harus dibayar mahal dengan memori yang banyak digunakan dikarenakan setiap kali suatu subprogram dipanggil, maka diperlukan sejumlah tambahan memori.

Jika kita menulis suatu fungsi/prosedur rekursi, yang perlu diperhatikan adalah fungsi/prosedur tersebut harus mengandung suatu kondisi akhir dari proses rekursi. Kondisi ini diperlukan untuk mencegah terjadinya proses rekursi yang tidak berujung (indefinite), yaitu proses rekursi akan dilakukan tanpa henti.

Pada program rekursi ini kita menggunakan Console Aplication pada Delphi7, yaitu program yang berbasis teks dan tidak memiliki form. Berikut contoh program rekursi mengurutkan data dengan metode quick sort dalam bentuk prosedur.

Listing Program (1)

Listing Program (2)

setelah pengetikan listing program, lakukan penyimpanan. File > Save/Save As atau tekan tombol Ctrl+S.

tampilan play program melalui F9

Hasil uji coba program rekursi

<contoh program dan script lengkap lihat disini>

{TUGAS!}

1.  Carilah literatur / referensi baik melalui buku maupun internet perihal REKURSI ! (disini) 

2.  Tuliskan bagian mana dari program diatas yang mengandung unsur REKURSI ! (disini)