Bài toán tháp hà nội NN JAVA

public class ThapHaNoi {

    void hn(int n, String c1, String c2, String c3) {
        if (n == 1) {
            System.out.println("\nChuyen 1 dia tu cot " + c1 + " sang cot " + c3);
        } else {
            hn(n - 1, c1, c3, c2);
            hn(1, c1, c2, c3);
            hn(n - 1, c2, c1, c3);
        }
    }

    public static void main(String[] args) {
        ThapHaNoi a = new ThapHaNoi();
        a.hn(3, "A", "B", "C");
    }
}