递归汉诺塔

czdachao

于 2013-01-17 00:09:03 发布

阅读量105

点赞数

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/czdachao/article/details/84382373

版权

每日一题专栏收录该内容

13 篇文章

订阅专栏

递归汉诺塔

public class HanoiQuestion {
    private static void move(char from, char to) {
        System.out.println("move the top plate from " + from + " to " + to);
    }

    public static void hanoi(char from, char to, char mid, int index) {
        if (index == 1)
            move(from, to);
        else {
            hanoi(from, mid, to, index - 1);
            move(from, to);
            hanoi(mid, to, from, index - 1);
        }
    }

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