MODUL 12

REKURSIF PADA JAVA

A. TUJUAN
Setelah melakukan praktikum mahasiswa diharapkan mampu:
 Mengerti dan memahami konsep rekursif
 Membuat program dengan menggunakan rekursif

B. DASAR TEORI
Rekursif adalah salah satu contoh konsep dari method yang di kenal di bahasa
pemrograman Java. Method Rekursif digunakan untuk melakukan proses
perulangan (looping), dengan memanggil dirinya sendiri dan akan berhenti
berdasarkan kondisi tertentu. Method rekursif dalam pemrograman merupakan
fungsi yang memanggil dirinya sendiri. Method rekursif prosesnya seperti
perulangan karena tingkah lakunya yang mengulang-ulang setiap pemanggilan
dirinya. Rekursif berarti bahwa suatu proses bisa memanggil dirinya sendiri.
Perbedaan rekursif dengan iterasi atau perulangan biasa yaitu terletak pada
jumlah skrip program yang di persingkat. Namun resource dari kebutuhan memori
cenderung lebih besar, karena mengulang method secara terus-menerus.
Contoh paling sederhana dari proses rekursif ini adalah proses menghitung
nilai faktorial dari suatu bilangan bulat positif dan mencari deret Fibbonacci dari
suatu bilangan bulat. Nilai faktorial secara rekursif dapat ditulis sebagai
0!=1
N ! = N x (N-1) !
yang secara pemrograman dapat ditulis sebagai
Faktorial(0) = 1 (1)
Faktorial(N) = N*Faktorial(N-1) (2)
Persamaan (1) tidak bersifat rekursif, disebut nilai awal atau basis. Setiap
fungsi rekursif paling sedikit mempunyai satu nilai awal, jika tidak fungsi tersebut
tidak bisa dihitung secara eksplisit. Persamaan (2) bersifat rekursif memiliki
hubungan rekurens (recurrence relation), yang berarti bahwa nilai suatu fungsi
dengan argumen tertentu bisa dihitung dari fungsi yang sama dengan argumen
yang lebih kecil.

Modul Praktikum – Struktur Data 1

C. ALAT DAN BAHAN
Software Java dan Eclipse.

D. LANGKAH-LANGKAH
D.1 Menjalankan Eclipse
Untuk menjalankan software aplikasi Eclipse, lakukan langkah berikut:
Langkah 1. Klik ikon eclipse pada Desktop yang ada di Laptop, selanjutnya akan
muncul tampilan untuk pengaturan direktori tempat kita menyimpan
skrip program Java yang akan kita buat (seperti Gambar 8.1).

Gambar 8.1. Pemilihan direktori untuk menyimpan data

Langkah 2. Pilih dan tentukan direktori tempat menyimpan skrip program Java,
selanjutnya akan muncul tampilan awal dari software aplikasi Eclipse
Pada tampilan awal (seperti Gambar 8.2), bisa memilih beberapa
pilihan, diantaranya untuk mengatur configrasi Eclipse, membuat
aplikasi, membuat proyek dan lainnya.

Gambar 8.2. Tampilan awal aplikasi Eclipse

Modul Praktikum – Struktur Data 2

D.2 Menulis skrip Java
Dalam bekerja dengan program Java, untuk menuliskan skrip Java dilakukan
dengan menggunakan software aplikasi Eclipse. Kita perlu membuat proyek baru
terlebih dahulu. Dalam proyek itu kita membuat kelas yang ditujukan untuk
menuliskan skrip program yang kita inginkan. Adapun cara membuat proyek
dengan nama PraktikumKedelapan, adalah sebagai berikut:
Langkah 1. Klik menu File  New  Java Project setelah itu akan muncul jendela
seperti pada Gambar 8.3.

Gambar 8.3. Jendela Create Java Project

Langkah 2. Ketikkan PraktikumKedelapan pada kotak isian Project Name.
Langkah 3. Selanjutnya klik tombol Finish. Hasil proyek yang telah kita buat bisa
dilihat pada Project Explorer (Gambar 8.4).

Gambar 8.4. Jendela Project Explorer

Modul Praktikum – Struktur Data 3

Langkah 4. Klik proyek yang sudah kita buat sebelum kita membuat kelas. Untuk
membuat kelas klik menu menu File  New  Other  Class,
kemudian Next maka akan muncul jendela Java Class (Gambar 8.5).

Gambar 8.5. Jendela Java Class

Langkah 5. Ketikkan AHMADK171022P8Iterasi pada kotak isian Name yang ada
pada jendela Java Class, serta pilih cek box public static void
main(String[] args), tambahkan nama kelas dengan nama Anda,
angkatan dan empat terakhir NIM anda AHMADK171022P8Iterasi.
Setelah itu klik tombol Finish. Hasil kelas yang sudah kita buat bisa
dilihat pada Gambar 8.6.

Gambar 8.6. Jendela Hasil Kelas yang sudah dibuat

Langkah 6. Selanjutnya tambahkan perintah pada kelas yang sudah kita buat,
dengan mengetik perintah seperti Gambar 8.7.

Modul Praktikum – Struktur Data 4

 Gambar 8.7. Jendela Kelas AHMADK171022P8Iterasi
Langkah 7. Untuk selanjutnya buatlah kelas baru, AHMADK171022P8Rekursif,
kemudian ketikkan perintah seperti Gambar 8.8.

Gambar 8.8. Kelas AHMADK171022P8Rekursif

Langkah 9. Untuk menjalankan skrip Java yang sudah dibuat, kita harus kembali ke
tab AHMADK171022P8Rekursif kemudian klik tombol Run. Hasil dapat
dilihat seperti pada Gambar 8.10.

Gambar 8.9. Hasil running program AHMADK171022P8Rekursif

Modul Praktikum – Struktur Data 5

E. LATIHAN
1. Buatlah program untuk menampilkan deret fibonanci. (Kelas AP)
2. Buatlah program untuk menampilkan bilangan prima. (Kelas BP)
3. Buatlah program untuk menghitung pangkat. (Kelas CP)
4. Buatlah program Anagram. (Kelas AP, Kelas BP, dan Kelas CP)
contoh input 3 huruf, outputnya:

F. TUGAS
Ilustrasikan proses pada program Anagram. (Kelas AP, Kelas BP, dan Kelas CP)

Modul Praktikum – Struktur Data 6