Penghitungan FPB dengan konsep Rekursif
4:13:00 PMDefinisi Rekursif
- Rekursif : metode matematika yakni definisi sebuah fungsi mengandung fungsi itu sendiri.
- Rekursif : fungsi yang memanggil dirinya sendiri dan tergolong dalam dynamic programming.
- Rekursif: suatu kemampuan subrutin / subprogram untuk memanggil dirinya sendiri.
Fungsi Rekursif
- Fungsu yang berisi definisi dirinya sendiri
- Fungsi yang memanggil dirinya sendiri
- Perosesnya terjadi secara berulang-ulang
- Yang perlu diperhatikan adalah Stopping role
- Karena program lebih singkat dan ada beberapa kusus yang lebih mudah menggunakan fungsu rekursif
- Memakan memori yang besar, karena setiap kali bagian dirinya dipanggil, dibutuhkan sejumlah ruang memori tambahan.
- mengorbankan efisiensi dan kecepatan/
- Problem rekursif seringkali tidak bisa berhenti, sehingga memori akan terpakai habis dan program bisa hang
- Program menjadi sulit dibaca.
- Jika memang bisa diselesaikan dengan iteratif, gunakanlah iteratif
Rekursi bisa digunakan dalam teknik pemrograman. subrutin rekursif
adalah subrutin yang memanggil dirinya sendiri, baik langsung maupun
tak langsung. Subrutin tersebut memanggil dirinya sendiri secara tidak
langsung yaitu jika ia memanggil subrutin lain yang akhirnya memanggil
subrutin pertama
Dalam percobaan mencari FPB secara matematik biasanya menggunakan pohon faktor yang ada di bawah ini
Dan dibawah ini adalah mencari FPB dengan cara rekursif pada java
kenapa harus menggunakan rekursif?
karena dengan menggunkan rekursif program menjadi singkat dan lebih mudah tetapi tetap perhatikan Stopping role jika tidak akan memakan banyak memory dan membuat hang
Algoritma rekursifnya adalah dengan cara membagi bilangan yang paling besar dengan bilangan yang paling kecil yang diberikan diparameter dan harus menjadi bilangan bulat tanpa sisa, bila bilangan bulat dan masih ada sisa, lakukan pembagian bilangan pembagi (yang bilangannya paling kecil) dengan nilai sisa pembagian sebelumnya, lakukan sampai menjadi bilangan bulat tanpa ada sisa. lalu menge,balilan nilai bilangan pembagi terkecil pada preoses pembagian terakhir
Contoh source code java
Mencari nilai FPB 30 dan 20
30 / 20 = 1 sisa 10
20 / 10 = 2 sisa 0
Jika tak ada sisa maka nilai FPBnya adalah 10
0 comments