java汉诺塔

原创于 2021-09-28 12:04:33 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

该博客主要展示了如何使用递归方法解决将物品从起点移动到终点的问题，涉及字符串表示的位置变化和递归调用的逻辑。代码中定义了一个`move`方法，根据移动次数决定物品的转移路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @author by cly, Date on 2021/9/28.
 */
public class HanNuoTa {
    public static void main(String[] args) {
        move("A", "C", "B", 4);
    }

    /**
     * starPlace  起始位置
     * endPlace 目标位置
     *
     * n 移动个数
     */
    static void move( String starPlace, String endPlace, String centerCol,  int n){
        if(n<=2)
        {
            System.out.println(starPlace+"->"+centerCol);
            System.out.println(starPlace+"->"+endPlace);
            System.out.println(centerCol+"->"+endPlace);
        }
        else
        {
            //把n-1个移动到中间位置
            move(starPlace, centerCol, endPlace, n-1 );
            System.out.println(starPlace+"->"+endPlace);
            //把n-1个移动到目标位置
            move(centerCol,  endPlace, starPlace,n-1 );
        }
    }
}