Tower Of Hanoi - Tugas Struktur Data

Tower of Hanoi adalah teka-teki matematika di mana kita memiliki tiga batang dan n piringan. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke batang lain, dengan mematuhi aturan sederhana berikut:

Hanya satu disk yang dapat dipindahkan pada satu waktu.

Setiap gerakan terdiri dari mengambil disk atas dari salah satu tumpukan dan menempatkannya di atas tumpukan lain yaitu disk hanya dapat dipindahkan jika disk paling atas pada tumpukan.

Tidak ada disk yang dapat ditempatkan di atas disk yang lebih kecil.

	import java.util.Scanner;

	public class Apps {
	static void towerOfHanoi(int n, char from, char to, char aux) {
	if(n ==1 ){
	System.out.println("Memindah piringan 1 dari tiang " + from + "ke tiang " + to);
	return;
	}

	towerOfHanoi(n -1 , from, aux, to);
	System.out.println("Memindah piringan " + n + " dari tiang " +from + "ke tiang " + to);
	towerOfHanoi(n - 1, aux, to, from);
	}

	public static void main(String[] args) {

	Scanner scanner = new Scanner(System.in);

	System.out.print("Masukan jumlah piringan: ");
	int n = scanner.nextInt();

	towerOfHanoi(n, 'A', 'B', 'C');
	}
	}