//汉诺塔问题
//HanYang 2016/10/15

import java.util.Scanner;

//输出
public class Hanuota {
 public static void Show(String a,String b){
  System.out.print(" " + a + "->" + b + " " );
 }

//从a移到c
    public static void Fun(int n, String a,String b,String c){
     if(n<1)
      System.out.println("input error,please input integer(bigger than 1):");
     else if(n == 1)
      System.out.print( " " + a + "->" + c );
     else{
      Fun(n-1,a,c,b);
      Show(a,c);
      Fun(n-1,b,a,c);
     } 
    }
 public static void main(String[] args) {
  // TODO Auto-generated method stub
      Scanner in = new Scanner(System.in);
      int m;
      System.out.println( "please input the number of Hanoi:");
      m = in.nextInt();
      String a,b,c;
      System.out.println( "please input the name of three pillars:");
      a = in.next();
      b = in.next();
      c = in.next();
      Fun(m,a,b,c);
 }

}

转载于:https://www.cnblogs.com/shouhutian/p/5966265.html

java 解决汉诺塔问题相关推荐

  1. 使用Java解决汉诺塔问题

    我们先看看所给出的原题目:汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆 ...

  2. 汉罗塔用java怎么编程_编程:递归编程解决汉诺塔问题(用java实现)

    //Li Cuiyun,October 14,2016. //用递归方法编程解决汉诺塔问题 package tutorial_3_5; import java.util.*; public class ...

  3. 数据结构之递归算法解决汉诺塔问题

    汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...

  4. 用 python 解决汉诺塔问题并附带演示过程

    用 python 解决汉诺塔问题并附带演示过程 参考文章: (1)用 python 解决汉诺塔问题并附带演示过程 (2)https://www.cnblogs.com/shinawear/p/1061 ...

  5. 2.2基本算法之递归和自调用函数_用栈算法递归解决汉诺塔问题

    今天博主收一下线性表的尾,最近我们要学习的内容是栈和队列板块,栈和队列板块分为两讲,第一讲也就是今天我们主要学习栈的相关知识,包括栈的定义.栈的顺序表示及实现,栈的链式表示,栈的应用举例,以及栈递归实 ...

  6. 三阶汉诺塔java源代码_如何使用Java实现汉诺塔问题求解

    如何使用Java实现汉诺塔问题求解 时间:2017-09-28     来源:华清远见JAVA学院 汉诺塔问题是一个经典的问题,常常被用来测试对递归算法的理解程度,今天华清Java学院小编就和大家分享 ...

  7. c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑

    c语言递归解决汉诺塔参数变化的疑惑 答案:3  信息版本:手机版 解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...

  8. c语言递归解决汉诺塔问题

    c语言递归解决汉诺塔问题 参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.

  9. 简单算法解决汉诺塔问题

    汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序 ...

最新文章

  1. 6、(二进制类型)BIT、BINARY、VARBINARY、BLOB
  2. 为什么下一个十年的主战场在 Serverless?
  3. Go 语言 2019 调查报告发布(内含 Go 语言图谱下载)
  4. 程序员删数据库事件引发的个人思考
  5. mathcal 对应于什么库_数据库理论
  6. 统一沟通_边缘安装及配置之十七_(Windows Server 2008 R2 SP1英文版)
  7. 分布式光伏贷款欲破冰 多家银行推出相关业务
  8. linux mysql导出乱码问题_[MYSQL]将数据从5.0版本导入到4.1.7版本中出现乱码问题解决方案...
  9. excel函数学习系列一
  10. 在计算机中 用于完成系统配置的文件是,历年真题:全国2015年4月自考02323操作系统概论考试试卷以及答案...
  11. user and group
  12. 100个最常用的PHP函数(建议收藏)
  13. 常见的图标库有哪些?
  14. 【Oracle】交差并补
  15. python神经网络编程 代码,python神经网络算法代码
  16. IDEA Maven遇到的问题 wating for maven import completionomitted for duplicate jar
  17. 弘辽科技:淘宝开店后就可以直播吗?淘宝直播技巧是什么?
  18. 完全背包问题完全背包求具体方案
  19. 计算机网络应用层之HTTP协议
  20. mac 下备份同步qq聊天纪录

热门文章

  1. Eclipse代码自动对齐方法
  2. c语言联合验证大小端存储,2021C语言面试题及答案.docx
  3. 【算法竞赛学习】数据分析达人赛2:产品关联分析
  4. solr定时实时重建索引和增量更新
  5. vmware下找不到hgfs
  6. VxWorks关于任务创建的几个函数的概述
  7. PCB 相关单位 说明
  8. MySQL 中 AUTO_INCREMENT 的“坑”--id不连续
  9. MySQL Fabric 实践
  10. 征信上显示保险代偿记录,那你的信用基本就黑了