STRUKTUR DATA : Tower of Hanoi Menggunakan Rekursi

Apa itu Tower of Hanoi?

Tower of Hanoi juga disebut sebagai Tower of Brahma atau Tower of Lucas. Ini adalah salah satu masalah paling populer yang membuat Anda memahami kekuatan rekursi. Tower of Hanoi adalah teka-teki matematika yang terdiri dari 3 tiang dan jumlah cakram dengan ukuran berbeda. Awalnya semua cakram akan ditempatkan di tiang tunggal dengan cakram terbesar di bagian bawah dan terkecil di bagian atas. Kita perlu memindahkan semua piringan dari kutub pertama ke kutub ketiga dengan piringan terkecil di bagian atas dan yang terbesar di bagian bawah dalam kondisi di bawah ini :

1. Hanya satu disk yang dapat dipindahkan pada satu waktu.
2. Disk yang lebih besar tidak dapat ditempatkan pada disk yang lebih kecil.

Bagaimana implementasinya dalam Java menggunakan rekursi?

Sumber :

• https://www.javainterviewpoint.com/tower-hanoi-java-recursion/
• http://users.cis.fiu.edu/~kraynek/COP3337-examples/TowersOfHanoi/TowersOfHanoi.java