zoukankan      html  css  js  c++  java
  • 汉诺塔问题解决


     参数说明:
      n:多个盘子
      from:原杆(其上有多个盘子的杆)
      denpend:中间杆
      to:目标杆

    public class Hanoi{
      public static void hanoi(int n,char from,char denpend,char to){
        if(n==1){
          System.out.println("将"+n+"号盘子"+from+"---->"+to);
        }else{
          hanoi(n-1,from,to,denpend);//将N-1盘子从原杆移动到中间杆
          System.out.println("将"+n+"号盘子"+from+"---->"+to);//将第N号盘子从原杆移动至目标杆
          hanoi(n-1,denpend,from,to);//将N-1盘子从原杆移动到中间杆
        }
      }
    
      public static void main(String[] args){
        char from='A';
        char denpend='B';
        char to='C';
        System.out.println("盘子移动的情况如下:");
        hanoi(4,from,denpend,to);
      }
    
    }
  • 相关阅读:
    Android之帧动画2
    CSS之图片关闭
    JAVA之While语句、Do和For语句
    oracle 无效字符
    java 时间制
    mybatis jdbcType date没有时分秒
    log4j说明
    spy 日志说明
    linux更新系统时间
    linux常用命令2
  • 原文地址:https://www.cnblogs.com/fwdsz/p/6670256.html
Copyright © 2011-2022 走看看