java 解决汉诺塔问题
//汉诺塔问题
//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 解决汉诺塔问题相关推荐
- 使用Java解决汉诺塔问题
我们先看看所给出的原题目:汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆 ...
- 汉罗塔用java怎么编程_编程:递归编程解决汉诺塔问题(用java实现)
//Li Cuiyun,October 14,2016. //用递归方法编程解决汉诺塔问题 package tutorial_3_5; import java.util.*; public class ...
- 数据结构之递归算法解决汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...
- 用 python 解决汉诺塔问题并附带演示过程
用 python 解决汉诺塔问题并附带演示过程 参考文章: (1)用 python 解决汉诺塔问题并附带演示过程 (2)https://www.cnblogs.com/shinawear/p/1061 ...
- 2.2基本算法之递归和自调用函数_用栈算法递归解决汉诺塔问题
今天博主收一下线性表的尾,最近我们要学习的内容是栈和队列板块,栈和队列板块分为两讲,第一讲也就是今天我们主要学习栈的相关知识,包括栈的定义.栈的顺序表示及实现,栈的链式表示,栈的应用举例,以及栈递归实 ...
- 三阶汉诺塔java源代码_如何使用Java实现汉诺塔问题求解
如何使用Java实现汉诺塔问题求解 时间:2017-09-28 来源:华清远见JAVA学院 汉诺塔问题是一个经典的问题,常常被用来测试对递归算法的理解程度,今天华清Java学院小编就和大家分享 ...
- c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑
c语言递归解决汉诺塔参数变化的疑惑 答案:3 信息版本:手机版 解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...
- c语言递归解决汉诺塔问题
c语言递归解决汉诺塔问题 参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.
- 简单算法解决汉诺塔问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序 ...
最新文章
- 在c语言中指针变量名前面的*表示其后面的,C语言中的指针
- “女版乔布斯”被定罪!曾靠“一滴血”公司狂揽40亿,如今面临最高20年监禁...
- 杭电1867 A + B for you again
- while和do-while循环结构
- 前端:根据类型获取正则表达式字符串​
- 数据结构算法入门--链表
- 《实现领域驱动设计》读书笔记
- Oracle 4dae,如何处理Python-CXOracle中未知词的错误报告问题,pythoncxOracle,查询,到,生僻字,报错...
- java volatile关键字的作用_java volatile关键字作用及使用场景详解
- 异常详细信息: System.UnauthorizedAccessException: 对路径“”的访问被拒绝。
- 通过shell访问hive_Spark入门:连接Hive读写数据(DataFrame)
- iPhone Web App及优缺点【书摘】
- 自然语言处理之语料库
- app如何添加广告位 uni_广告以及广告位的详细说明(如何在APP中添加广告)
- 前端Tippy.js组件 配置 Button点击事件
- 难得一见的数据库事务异常 Deadlock found when trying to get lock解决办法dao.DeadlockLoserDataAccessException怎么办
- Kotlin是如何帮助你避免内存泄漏的?
- 蒟蒻的第一次豆瓣读书爬虫实践
- c语言五行星型图案,五行图非五方星形图
- element table表头设置换行
热门文章
- 实验7-3-2 查找指定字符 (15分)
- xampp运行php中文乱码,dvwa+xampp搭建显示乱码的问题及解决方案
- 计算机体系结构---第二章---指令系统
- php如何加网址链接,怎么给一个PHP密码访问页面加超链接
- 2019.9.18最小生成树知识点总结
- DIY人脸跟踪电风扇送女朋友(1)
- 【Transformer】Are Transformers More Robust Than CNNs?
- 5g与edge ai_使用OpenVINO部署AI Edge应用
- sam服务器是什么_使用SAM CLI将机器学习模型部署到无服务器后端
- 许家印帮贾跃亭广州拿地造车,这是要翻身的节奏吗?