REKURSIF

PENDAHULUAN

Pada pokok bahasan ini akan dibahas mengenai rekursif. Setelah mempelajari bab ini diharapkan mahasiswa mampu :

1. Mengetahui dan memahami definisi rekursif.
2. Memahami sifat-sifat rekursif.
3. Mengaplikasikan rekursif.

PENYAJIAN (TUTORIAL)

Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri, artinya fungsi tersebut dipanggil di dalam tubuh fungsi itu sendiri. Contoh menghitung nilai factorial. Rekursif sangat memudahkan untuk memecahkan permasalahan yang kompleks. Sifat- sifat rekursif :

-          Dapat digunakan ketika inti dari masalah terjadi berulang kali.

-          Sedikit lebih efisian dari iterasi tapi lebih elegan.

-          Method-methodnya dimungkinkan untuk memanggil dirinya sendiri.

Data yang berada dalam method tersebut seperti argument disimpan sementara ke dalam stack sampai method pemanggil diselesaikan.