/* Problema turnurilor din Hanoi
 */
package divideEtImpera;

public class Hanoi
{
    private int n;
    char a = 'A', b = 'B', c = 'C';

    public Hanoi(int n)
    {
        this.n = n;
        hanoi(a, b, c, n);
    }

    private void hanoi(char A, char B, char C, int N)
    {
        if(N == 1)
            System.out.println(A + " -> " + B);
        else
        {
            hanoi(A, C, B, N-1);
            System.out.println(A + " -> " + B);
            hanoi(C, B, A, N-1);
        }
    }
}

//-----------------Program Test-----------------

import divideEtImpera.citeste.*;
import divideEtImpera.hanoi.*;

public class TestHanoi
{
    public static void main(String []ags)
    {
        Hanoi h = new Hanoi(citeste.intreg("N = "));
    }
}