Tugas Implementasi Rekursi

 

Impelementasi Tower of Hanoi Dengan Rekursi

    Hai akhirnya kita kembali lagi di blog ini , Pada kesempatan kali ini disini saya akan membahas implementasi dari Tower of Hanoi menggunakan Bahasa pemrograman Java. Eits sebelum mengetahui lebih lanjut alangkah lebih baiknya kita perkenalan terlebih dahulu dengan Tower of Hanoi. Hmhmh apa itu ya……………… ?

https://theedgeofthought.com/wp-content/uploads/2012/09/tower_of_hanoi_wood.jpeg

     Menara Hanoi adalah sebuah teka-teki atau permainan matematis. Permainan ini terdiri dari tiga tiang dan sejumlah cakram/cincin dengan ukuran berbeda-beda. Cakram-cakram atas harus lebih kecil dibanding cakram di bawahnya. Pada awalnya, cakram-cakram tertumpuk rapi di salah satu tiang, urut dari bawah cakram terbesar, sampai paling atas adalah cakram terkecil, sehingga berbentuk seperti kerucut. Teka-teki ini diciptakan oleh , ahli matematika Prancis, Edouard Anatole Lucas(1842-1891) pada tahun 1883.

    Selanjutnya akan dibuat implementasi Tower Of Hanoi menggunakan Import java.awt , Import javax.swing dan rekursif, yang mana java.awt (Abstract Windowing Toolkit) merupakan Suatu Perintah Untuk memanggil library yang ada di awt agar dapat digunakan dalam pembuatan program. Kemudian ada javax.swing yang berfungsi untuk Mendeklarasikan Sebuah Komponen yang Berupa Grafis dengan perintah yang dilakukan dalam pembuatan Program, sedangkan rekursif merupakan cara menyelesaikan masalah dengan memecah masalah tersebut menjadi masalah-masalah lebih kecil yang serupa. Pada kasus rekursi terdapat dua kondisi yaitu Base Case (kondisi yang diberikan kepada sebuah fungsi rekursif untuk berhenti memanggil dirinya sendiri), dan Recursive Case (kondisi dimana sebuah fungsi diharuskan untuk memanggil dirinya sendiri, sebelum mencapai base case-nya). Pada Program ini akan dibuat Tower of Hanoi dengan jumlah tumpukan/disk yang sudah ditetapkan sebanyak 5 buah saja.

Source Code :

 

Dokumentasi :

Referensi :

https://rk-awan.blogspot.com/2017/08/menara-hanoi-dan-dunia-yang-berakhir.html

http://javatongue.blogspot.com/2016/06/solution-tower-of-hanoi-puzzle-java-program-animation.html?m=1

https://studyclubshare.blogspot.com/2017/09/pengertian-dan-fungsi-import-javaio.html