package recursion;

import java.util.Scanner;

public class TowersOfHanoi
{

    public static void main(String[] args)
    {
//      Scanner input = new Scanner(System.in);
//
//      System.out.println("Enter the number of discs: ");
//      int numberOfDiscs = input.nextInt();
//
//      towersOfHanoi(numberOfDiscs, "A", "B", "C");
        towersOfHanoi(3, "A", "B", "C");

    }

    public static void towersOfHanoi(int discs, String source, String to, String destination)
    {
        if (discs == 1)
        {
            System.out.println(source + " --> " + destination);
        }
        else
        {
            towersOfHanoi(discs - 1, source, destination, to);
            System.out.println(source + " --> " + destination);
            towersOfHanoi(discs - 1, to, source, destination);
        }
    }
}