Menara Hanoi
Cetak langkah memindahkan menara cakram dari tiang A ke tiang C.
Ada tiga tiang A, B, dan C. Di tiang A tersusun N cakram, yang terbesar di bawah. Pindahkan semuanya ke tiang C. Setiap langkah hanya boleh memindahkan satu cakram teratas, dan cakram besar tidak boleh diletakkan di atas cakram kecil.
Masukan
Satu bilangan bulat N dari 1 sampai 10. Cakram dinomori 1 (terkecil) sampai N (terbesar).
Keluaran
Setiap langkah dalam satu baris: Pindahkan cakram X dari P ke Q. Baris terakhir berisi Total langkah: T.
Contoh masukan dan keluaran
Contoh 1
Masukan
2
Keluaran
Pindahkan cakram 1 dari A ke B Pindahkan cakram 2 dari A ke C Pindahkan cakram 1 dari B ke C Total langkah: 3
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Untuk memindahkan N cakram dari A ke C: pindahkan dulu N - 1 cakram teratas dari A ke B, pindahkan cakram terbesar dari A ke C, lalu pindahkan N - 1 cakram itu dari B ke C.
Petunjuk 2
Kasus dasarnya satu cakram: langsung pindahkan.