漢諾塔問題-Java

/**
 * @author cnkeysky
 */
public class DemoTest {

    public static void main(String[] args) {
        hanoi(4);
    }

    public static void hanoi(int n) {
        hanoi(n, 'A', 'B', 'C');
    }

    public static void hanoi(int n, char a, char b, char c) {
        if (n == 1) {
            System.out.println(a + "==>" + c);
        } else {
            hanoi(n - 1, a, c, b);
            System.out.println(a + "==>" + c);
            hanoi(n - 1, b, a, c);
        }
    }

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章