public class Hanoi {
    static void hanoi(int n, char source, char target, char spare) {
        if (n == 0) {
            return;
        }
        hanoi(n - 1, source, spare, target);
        System.out.println("Move disk " + n + " from " + source + " to " + target);
        hanoi(n - 1, spare, target, source);
    }

    public static void main(String[] args) {
        hanoi(3, 'A', 'C', 'B');
    }
}