Penjelasan Rekursif pada Tower of Hanoi

 


Apa itu Rekursif ?

    Singkatnya, rekursif adalah sebutan suatu proses dimana suatu fungsi memanggil dirinya sendiri. Rekursif biasanya digunakan untuk memecah masalah menjadi masalah yang lebih simpel. Untuk penjelasan lebih lengkap mengenai fungsi rekursif dapat dilihat pada link berikut.

Implementasi Rekursif pada Tower of Hanoi

    Untuk penyelesaian masalah secara rekursif, dapat dipecah menjadi tiga langkah, yaitu :
  1. Pastikan f(1) dapat diselesaikan, dengan f(1) merupakan kasus dasar (Base Case)
  2. Pastikan bahwa f(n-1) dapat diselesaikan
  3. Buat hubungan f(n) dengan f(1) menggunakan fungsi f(n-1)
    1. Memastikan f(1) dapat diselesaikan
    Contohnya pada Tower of Hanoi, kasus f(1) merupakan kasus dimana tower 1 hanya memiliki 1 disk. Kasus ini dapat diselesaikan dengan memindahkan disk pada tower 1 ke tower 3. 

    2. Pastikan f(n-1) dapat diselesaikan
    Kita dapat anggap bahwa penyelesaian kasus n-1 dari banyak disk n, dapat diselesaikan dengan memindahkan sebanyak n-1 disk dari tower 1 menuju tower 3, dan berlaku seterusnya.

    3. Buat hubungan f(n) dengan f(1) dengan menggunakan fungsi f(n-1)
    Jika kita lihat dari langkah kedua, jika sebanyak n-1 disk dipindah terus menerus dari tower 1 ke 3, akan terjadi dimana tower 1 hanya memiliki 1 disk dan kita tau bahwa kasus ini merupakan kasus dasar.

    Setelah menelaah ketiga langkah rekursif diatas, kita mendapatkan penyelesaian pada masalah Tower of Hanoi, seperti pada source code di bawah.

    
    Dengan method ini penyelesaian pada masalah Tower of Hanoi dapat ditemukan. Agar lebih jelas dalam memahaminya, terdapat source code di bawah sebagai GUI agar mendapatkan gambarannya.


Di bawah ini merupakan video hasil keluaran setelah program di run




Semua source code di atas dapat diakses pada link github di bawah ini

Referensi :
Lokasi: Surabaya, Jawa Timur, Indonesia

Komentar

Posting Komentar

Postingan populer dari blog ini

Dokumentasi ETS PWEB 2022

Gambar
 ETS Pemrograman Web 2022 Anggota Kelompok Ahmad Ibnu Malik Rahman - 5025201232 Anggito Anju - 5025201216 Nama Aplikasi : SIMPRU ITS Link Website            : Link Repository     :  https://github.com/Anggito02/ETS-PWEB-2022 Link Video               : Problem Statement Pada masa sekarang, teknologi digital telah diimplementasikan pada berbagai hal. Mulai dari pendidikan, kesehatan, bahkan transportasi pun sudah mulai memakai teknologi digital untuk implementasinya. Tidak hanya kemudahan, perkembangan teknologi digital juga menawarkan keamanan yang sangat baik dibandingkan teknologi lawas. Misalnya, dahulu kita masih menggunakan buku yang sangat tebal untuk menyimpan arsip yang sangat banyak. Sekarang, kita hanya membutuhkan perangkat keras dan internet untuk menyimpan data yang sangat banyak. ITS juga mulai menggencarkan perubahan sistem pengarsipan sedikit demi-sedikit menuju pengarsipan yang lebi...
Baca selengkapnya

Implementasi Stack di Java

Gambar
 STACK     Stack merupakan salah satu cara pengaturan data dalam topik struktur data. Stack (tumpukan) dapat diibaratkan sebagai sebuah tumpukan buku. Sebuah tumpukan buku hanya dapat ditambah bukunya dari atas dan hanya buku yang berada di paling atas yang dapat diambil jika tidak ingin merusak tumpukan buku tersebut. Hal ini sama seperti konsep stack, yaitu LIFO (Last In First Out) dimana buku terakhir masuk merupakan buku pertama keluar. Berikut merupakan contoh method-method dari stack     Beberapa method digunakan untuk mengakses stack. Method-method tersebut adalah : Push, untuk menambahkan data pada stack, Pop, untuk menghapus data teratas pada stack, Top, untuk melihat data teratas pada stack, Clear, untuk menghapus/ mengosongkan stack, Size, untuk mengetahui banyak data pada stack.     Dengan menggunakan method-method yang sudah ada, stack dapat diimplementasikan dalam berbagai ...
Baca selengkapnya

Programming in Java : Mengubah Ekspresi Infix menjadi Postfix

Gambar
  Apa itu Ekspresi Infix dan Postfix Ekspresi Infix merupakan ekspresi yang digunakan jika operator (tanda +, -, *, /, ^) berada ditengah-tengah operand/variabel yang ingin dihitung. Ekspresi Infix merupakan ekspresi yang paling sering kita gunakan sehari-hari. Contoh ekspresi infix, yaitu : a+b*c/d (a^b)*c-d     Berbeda dengan ekspresi infix, ekspresi postfix menuliskan operator setelah operand yang dimaksud telah dituliskan, misalnya kita akan menambahkan 'a' dengan 'b', kemudian kita mengalikan 'e' dengan 'd' baru mengurangi hasil setelahnya. Contoh berikut akan menunjukkan perbedaan ekspresi infix dan postfix.          Ekspresi Infix      : a+b-(e*d)     Ekspresi Postfix  : ab+ed*- Program untuk mengubah ekspresi Infix menjadi Postfix Untuk mengubah ekspresi infix menjadi postfix dapat digunakan queue dan stack. Berikut merupakan class dari queue dan stack. Queue Class Stack Class Pada program ini...
Baca selengkapnya