Algoritma Rekursif

Algoritma atau biasa kita kenal sebagai fungsi merupakan konsep dasar dari ilmu komputer khususnya pemrograman. Matematika sebagai sumber ilmu (ada yang bilang empunya dari segala ilmu pengetahuan) tentunya juga memiliki kaitan erat dengan ilmu komputer. Rekursif meruapa salah satu fungsi matematis yang dapat diterapkan dalam dunia pemrograman. Secara definis rekursif memiliki arti sebagai fungsi yang memanggil dirinya sendiri.

Ciri-ciri utama dari fungsi rekursif adalah sebagai berikut :

1. Fungsi rekursif 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.
2. Fungsi rekursif selalu memanggil dirinya sendiri sambil mengurangi atau memecahkan data masukan setiap panggilannya. Hal ini penting diingat, karena tujuan utama dari rekursif ialah memecahkan masalah dengan mengurangi masalah tersebut menjadi masalah-masalah kecil.

Contoh penerapan fungsi rekursif pada pemrograman dapat dilihat pada postingan ALGORITMA MENARA HANOI menggunakan bahasa JAVA.