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);
      }
    
    }
  • 相关阅读:
    Luogu 1514 引水入城
    HDU 2196 Computer
    CF460C Present
    初等数论整理
    2019UMS培训day6解题报告
    2019UMS培训day5解题报告
    2019UMS培训day3解题报告
    Luogu 1731 生日蛋糕
    JavaWeb之ServletContext域对象
    c3p0连接池
  • 原文地址:https://www.cnblogs.com/fwdsz/p/6670256.html
Copyright © 2011-2022 走看看