/**
* Tugas : Tower of Hanoi
*
* Rafael Asi Kristanto Tambunan
* 5025201168
* Teknik Informatika
*/
import java.util.Scanner;
class Hanoi
{
static void towerOfHanoi(int n, char from_rod,char to_rod, char aux_rod)
{
if (n == 1)
{
System.out.printf("Memindahkan cakram 1 dari tiang %c ke tiang %c\\n", from_rod, to_rod);
return;
}
towerOfHanoi(n - 1, from_rod, aux_rod, to_rod);
System.out.printf("Memindahkan cakram %d dari tiang %c ke tiang %c\\n", n, from_rod, to_rod);
towerOfHanoi(n - 1, aux_rod, to_rod, from_rod);
}
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
System.out.print("Jumlah cakram : ");
int n = scan.nextInt();
System.out.println("==================================================\\n");
towerOfHanoi (n, \'A\', \'C\', \'B\');
}
}