//汉诺塔问题
//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. 在c语言中指针变量名前面的*表示其后面的,C语言中的指针
  2. “女版乔布斯”被定罪!曾靠“一滴血”公司狂揽40亿,如今面临最高20年监禁...
  3. 杭电1867 A + B for you again
  4. while和do-while循环结构
  5. 前端:根据类型获取正则表达式字符串​
  6. 数据结构算法入门--链表
  7. 《实现领域驱动设计》读书笔记
  8. Oracle 4dae,如何处理Python-CXOracle中未知词的错误报告问题,pythoncxOracle,查询,到,生僻字,报错...
  9. java volatile关键字的作用_java volatile关键字作用及使用场景详解
  10. 异常详细信息: System.UnauthorizedAccessException: 对路径“”的访问被拒绝。
  11. 通过shell访问hive_Spark入门:连接Hive读写数据(DataFrame)
  12. iPhone Web App及优缺点【书摘】
  13. 自然语言处理之语料库
  14. app如何添加广告位 uni_广告以及广告位的详细说明(如何在APP中添加广告)
  15. 前端Tippy.js组件 配置 Button点击事件
  16. 难得一见的数据库事务异常 Deadlock found when trying to get lock解决办法dao.DeadlockLoserDataAccessException怎么办
  17. Kotlin是如何帮助你避免内存泄漏的?
  18. 蒟蒻的第一次豆瓣读书爬虫实践
  19. c语言五行星型图案,五行图非五方星形图
  20. element table表头设置换行

热门文章

  1. 实验7-3-2 查找指定字符 (15分)
  2. xampp运行php中文乱码,dvwa+xampp搭建显示乱码的问题及解决方案
  3. 计算机体系结构---第二章---指令系统
  4. php如何加网址链接,怎么给一个PHP密码访问页面加超链接
  5. 2019.9.18最小生成树知识点总结
  6. DIY人脸跟踪电风扇送女朋友(1)
  7. 【Transformer】Are Transformers More Robust Than CNNs?
  8. 5g与edge ai_使用OpenVINO部署AI Edge应用
  9. sam服务器是什么_使用SAM CLI将机器学习模型部署到无服务器后端
  10. 许家印帮贾跃亭广州拿地造车,这是要翻身的节奏吗?