递归解决汉诺塔问题

最新推荐文章于 2024-01-03 21:29:31 发布

AYMOOSE

最新推荐文章于 2024-01-03 21:29:31 发布

阅读量209

点赞数

文章标签： java学习

本文链接：https://blog.csdn.net/AYMOOSE/article/details/89043558

版权

递归解决汉诺塔问题

public class Test4{
    public static void move(char ps1,char ps2){
        System.out.println(ps1+"==>"+ps2);
    }
    public static void hanioc(int n,char ps1,char ps2,char ps3){
        if(n==1){
            move(ps1,ps2);
        }
        else {
            hanioc(n-1,ps1,ps3,ps2);
            move(ps1,ps3);
            hanioc(n-1,ps2,ps1,ps3);

        }
    }

    public static void main(String[] args) {
        hanioc(1,'A','B','C');
        System.out.println("================");
        hanioc(2,'A','B','C');
        System.out.println("================");
        hanioc(3,'A','B','C');
        System.out.println("================");
        hanioc(4,'A','B','C');
    }


}