汉诺塔(java)

package day21;


class hannuota{//无论有多少盘子,都把它看成2个,底下最大的一个和上面的许多个
    public void move(int a1,char a,char b,char c){
        if(a1==1)//基本思路:把上面的许多个从a移动到b借助c,然后把最大一个移动到c,最后把b上的许多个移动到c借助a
            System.out.println(a+"->"+c);
        else{
            move(a1-1,a,c,b);
            System.out.println(a+"->"+c);
            move(a1-1,b,a,c);
        }
    }
}

public class Show {
    public static void main(String[] args){
        hannuota hannuota=new hannuota();
        hannuota.move(3,'A','B','C');
    }
}

汉诺塔(java)

上一篇:Bash 脚本删除 Mac 生成隐藏文件


下一篇:汉诺塔问题--Java实现