Monday, April 7, 2014

Rekursif

Rekursif


Pengertian Rekursif

         Rekursif adalah salah satu metode dalam dunia matematika. Definisinya merupakan sebuah fungsi yang mengandung fungsi itu sendiri. Dalam dunia pemrograman, rekursif diimplementasikan dalam sebuah fungsi yang memanggil dirinya sendiri, sehingga terjadilah perulangan didalam fungsi tersebut. Akan tetapi proses perulangan tersebut terjadi secara implisit, sehingga pada proses perulangannya tidak menggunakan for, while, atau do-while tetapi hanya menggunakan if. Pada proses rekursif, akan terjadi secara berulang-ulang. Oleh karena itu, perlu adanya stopping role atau penyetopan dari penghentian proses perulangan tersebut.