Sistem Rekursif

Struktur Rekurtif

   A.    Rekurtif

Salah satu konsep paling dasar dalam ilmu komputer dan pemograman adalah pengunaan fungsi sebagai abstraksi untuk kode-kode yang digunakan berulang kali.

Kedekatan ilmu komputer dengan matematika juga menyebabkan konsep-konsep fungsi pada matematika seringkali dijumpai. Salah satu konsep fungsi pada matematika yang ditemui pada ilmu komputer adalah fungsi yang memanggil dirinya sendiri.

   B.     Fungsi rekurtif memiliki dua ciri khas :

§  Fungsi rekurtif selalu memiliki kondisi yang menyatakan kapan fungsi tersebut berhenti. Kondisi ini harus dapat dibuktikan akan tercapai, karena jika tidak tercapai maka kita tidak dapat membuktikan bahwa fungsi akan berhenti, yang berarti algoritma kita tidak benar.

§  Fungsi rekurtif selalu memanggil dirinya sendiri sambil mengurangi atau memecahkan data masukan setiap panggilanya. Hal ini penting diingat, karena tujuan utama dari rekurtif ialah memecahkan masalah dengan mengurangi masalah tersebut menjadi masalah-masalah kecil.

   C.     Fungsi rekurtif dan iterasi

Fungsi rekurtif digunakan untuk menyimpan posisi pengujian dan ditemukannya elemen yang dicari, jika menggunakan iterasi variabel pos tidak dibutuhkan lagi karena posisi ini akan didapatkan secara otomatis ketika sedang menelusuri list.

 Dengan melihat jumlah argument dan pengecekan yang harus dilakukan, dapat dilihat bahwa implementasi linier search menjadi lebih sederhana dan mudah dengan menggunakan metode iterasi.

   D.    Tail Call

Tail call merupakan pemanggilan fungsi sebagai perintah terakhir di dalam fungsi lain sederhananya, ketika kita memanggil sebuah fungsi pada bagian akhir dari fungsi lain, pemanggilan fungsi lain sebagai kode terakhir yang dieksekusi oleh fungsi dapat dikatakan sebagai tail call.