Belajar Menggunakan Method Rekursif pada Program Java

Rekursif  adalah salah satu contoh konsep  dari method ,yang di kenal di bahasa pemrograman Java , sebagai method  yang digunakan untuk melakukan proses perulangan(looping), dengan memanggil dirinya sendiri ,untuk mengeksekusi code di dalamnya ,dan akan berhenti berdasarkan kondisi tertentu. Perbedaan rekursif dengan iterasi atau perulangan biasa ,yaitu terletak pada baris code yang di persingkat. Namun ,resource dari kebutuhan memori cenderung lebih besar, karena kita mengulang fungsi secara terus-menerus. Rekursif juga dikenal ,dan di  terapkan , pada perhitungan matematika ,seperti faktorial dan fibonacci. Pada artikel belajar java kali ini , kita akan mencoba membuat contoh penggunaan dari method rekursif ,di bahasa pemrograman Java . Berikut mari kita simak lebih lanjut:

1. Pertama buka IntelliJ IDEA ,atau Software IDE lain yang kalian gunakan , di Komputer atau Laptop kalian.

2.  Kalian bisa perhatikan Contoh code ,beserta penjelasanya di bawah:

syntax : tipereturn namamethod() {
//kode dieksekusi
namamethod(); //memanggil method yang sama
}

Contoh Code:

Contoh Method rekursif

Penjelasan :

Disini kita menggunakan method rekursif,  dengan nama tampilNomor( parameter nomor tipe data int) dengan tipe data return integer , dan keyword static.

Lalu menggunakan kondisi if   , jika kondisi nilai di variable nomor kurang dari 7 maka akan di lakukan perulangan, dengan memanggil method tampilNomor ( yang berisi argument pertambahan nilai 1+nomor atau ++nomor)  sampai berhenti di angka 7.

Selanjutnya tampilkan output, dengan memanggil method tampilNomor( argumen nilai variable nomor ) ,pada method main.

Jalankan Program

Output :

Output Hasil Contoh Program Rekursif

Contoh Code Rekursif Faktorial :

Contoh Method Rekursif Faktorial

Penjelasan :

Pada contoh code diatas ,kita menggunakan method rekursif bernama tampilfaktorial(parameter nomor tipe data in) , dengan return tipe data integer, dan keyword static.

Lalu kita menggunakan kondisi if , jika nomor sama dengan 1 maka kembalikan nilai 1.

Jika tidak dengan kondisi else , diakhiri dengan keyword return , kita menerapkan rumus faktorial ke dalam baris code java. Nilai dari variable nomor akan dikurangi -1 , setiap perulangan yang dilakukan method ,dikalikan pada nilai sebelumnya.

Misal ,kita ingin mencari faktorial 6 ! maka prosesnya , 5 x 4 x 3 x 2 x 1 = 720.

Jadi faktorial 6! = 720.


Jalankan Program

Output :

Output Hasil Contoh Program Rekursif Faktorial Java

Contoh Code Rekursif Fibonacci :

Contoh Method Rekursif Fibonacci

Penjelasan :

Pada contoh code diatas ,pertama kita menggunakan method rekursif dengan nama cetakFibonacci(parameter angka)  , Lalu di dalam bloknya ,kita menetapkan angka default di awal ,sebelum melakukan proses perulangan, dengan kondisi if.  Jika angka sama dengan 0 atau 1 maka tetapkan angka awal.

Jika tidak ,dengan kondisi else , kita di akhiri dengan keyword return ,kita menerapkan rumus fibonacci , ke dalam baris code java, dengan mengurangi nilai atau angka -1 dan -2 terlebih dahulu. Lalu di jumlahkan.

Lalu kita tampilkan outputnya,  dengan menggunakan iterasi ,dari looping for.

Rumus Fibonacci  :Fn = Fn-1 + Fn-2

Jika kita melakukan perulangan dari 1 sampai 10 . Output :

Hasil Bilangan Fibonacci : 0 1 1  2 3 5 8 13 21 34 55

Untuk menghasilkan angka pada baris ke 3 kita harus mengurangi -1 angka dan -2 angka.


Jadi hasil dari 3 di dapatkan dari 2+1 . Hasil 5 di dapatkan dari 3+2, begitupun seterusnya.

Jalankan Program

Output :

Output Hasil Contoh Program Rekursif Fibonacci Java

Location:

Share :