Java实现汉诺塔移动,只需传一个int值(汉诺塔的阶)
public class HNT {
public static void main(String[] args) {
HNT a1 = new HNT();
a1.lToR(10); //给汉诺塔a1左边放10阶的层数,把左边的10阶移动至右边。
}
private boolean pHToM(int num,String a,String b,String c) { //打印移动数据,从a移动到c.
if (num == 1) { //只移动一层的情况,return false表示,如果num == 1则不再继续打印num<1的情况
System.out.printf("%s to %s\n",a,c);
return false;
}
else if (num == 2) { //只移动两层的情况,return false表示,如果num == 2则不再继续打印num<2的情况
System.out.printf("%s to %s\n",a,b);
System.out.printf("%s to %s\n",a,c);
System.out.printf("%s to %s\n",b,c);
return false;
}
else { //
return true; //移动大于两层的情况,return true表示,如果num>2则继续循环到num<=2为止
}
}
public void lToR(int num) { //把num层的汉诺塔从左移动至右
if(pHToM(num,"left","mid","right")) {
lToM(num - 1);
lToR(1);
mToR(num - 1);
}
}
public void lToM(int num) { //把num层的汉诺塔从左移动至中
if(pHToM(num,"left","right","mid")) {
lToR(num - 1);
lToM(1);
rToM(num - 1);
}
}
public void mToL(int num) { //把num层的汉诺塔从中移动至左
if(pHToM(num,"mid","right","left")) {
mToR(num - 1);
mToL(1);
rToL(num - 1);
}
}
public void mToR(int num) { //把num层的汉诺塔从中移动至右
if(pHToM(num,"mid","left","right")) {
mToL(num - 1);
mToR(1);
lToR(num - 1);
}
}
public void rToL(int num) { //把num层的汉诺塔从右移动至左
if(pHToM(num,"right","mid","left")) {
rToM(num - 1);
rToL(1);
mToL(num - 1);
}
}
public void rToM(int num) { //把num层的汉诺塔从右移动至中
if(pHToM(num,"right","left","mid")){
rToL(num - 1);
rToM(1);
lToM(num - 1);
}
}
}
Java实现汉诺塔移动,只需传一个int值(汉诺塔的阶)的更多相关文章
- Java源码中的发现:快速判断一个int值是几位数
判断一个int值是几位数,要是我自己实现,估计又会想到除法和模运算了,偶然在java标准API源码中发现的写法,很强大. public class Test { final static int[] ...
- RecyclerView.Adapter封装,最简单实用的BaseRecyclerViewAdapter;只需重写一个方法,设置数据链式调用;
之前对ListView的BaseAdapter进行过封装,只需重写一个getView方法: 现在慢慢的RecyclerView成为主流,下面是RecyclerView.Adapter的封装: Base ...
- Java泛型详解,通俗易懂只需5分钟
转载出处:http://www.weixueyuan.net/view/6321.html 我们知道,使用变量之前要定义,定义一个变量时必须要指明它的数据类型,什么样的数据类型赋给什么样的值. 假如我 ...
- mybatia的mypper.xml文件,参数类型为map,map里有一个键值对的值为数组,如何解析,例子可供参考,接上文,发现更简便的方法,不必传数组,只需传字符串用逗号隔开即可
是这样的 先看参数 map.put("orgId", "1818"); map.put("childDeps", "1000,10 ...
- 利用 TypeConverter,转换字符串和各种类型只需写一个函数
本文代码基于 .NET Framework 实现. 本来只想进行简单的配置存储的,不料发现 .NET 的基本类型多达十多种.于是,如果写成下面这样,那代码可就太多了哦: // 注:`Configura ...
- java开发区块链只需150行代码
本文目的是通过java实战开发教程理解区块链是什么.将通过实战入门学习,用Java自学开发一个很基本的区块链,并在此基础上能扩展如web框架应用等.这个基本的java区块链也实现简单的工作量证明系统. ...
- 【百度地图API】发布静态图API啦!只需一个网址,即可展示定制百度地图!
原文:[百度地图API]发布静态图API啦!只需一个网址,即可展示定制百度地图! 摘要: 百度地图静态图API!您无须执行任何“特殊”操作便可在网页上显示此图片. 不需要 JavaScript.我们只 ...
- Java进阶知识点1:白捡的扩展性 - 枚举值也是对象
一.背景 枚举经常被大家用来储存一组有限个数的候选常量.比如下面定义了一组常见数据库类型: public enum DatabaseType { MYSQL, ORACLE, SQLSERVER } ...
- Java中传参的值传递和引用传递问题(转)
今天遇到了一个java程序,需要用参数来返回值(虽然最后用另一种方法实现了),在网上看到这样一篇文章,很受启发. 本文章来自于http://hi.baidu.com/xzhilie/blog/item ...
随机推荐
- 23、自动装配-Aware注入Spring底层组件&原理
23.自动装配-Aware注入Spring底层组件&原理 Aware 接口,提供了类似回调函数的功能 自定义组件想要使用Spring 容器底层的一些组件(Application Context ...
- 慕课网SSM仿大众点评
目录: 配置部分: 1 配置报错不支持diamond运算符 运行部分: 1 登录的账号密码 2 运行项目是报错session超时 配置部分 1 配置报错不支持diamond运算符 原报错信息如下:id ...
- Luogu P2151 [SDOI2009]HH去散步 矩乘加速DP
思路:矩乘优化DP 提交:3次(用了一个奇怪的东西导致常数过大) 题解: 如果可以走完正向边后又走反向边那就显然了,但是不能走,所以我们要将正反向边分别编号,区分正反向边. 所以这道题的矩阵是以边的编 ...
- React事件处理和原生JS事件处理
1.原生JS 事件触发调用有三种方式: 1. on[event]事件属性,手动触发 ❗️on[event]事件是Window对象上的方法. 2. on[event]事件属性,通过htmlElemen ...
- [git]用户名,邮箱
1.查看当前的用户名,邮箱 git config user.name git config user.email 2. 修改当前用户名,邮箱 git config --global user.name ...
- BigDecimal 3个toString()方法区别
BigDecimal 的toEngineeringString.toPlainString和toString方法的区别: toEngineeringString:有必要时使用工程计数法.工程记数法是一 ...
- 【luogu4145】上帝造题的七分钟2 / 花神游历各国--区间开根-线段树
题目背景 XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. 题目描述 "第一分钟,X说,要有数列,于是便给定了一个正整数数列. 第二分钟,L说,要能修改,于是便有了对一段 ...
- python3 操作ppt
# pip install pywin32com# ppt太大会读取失败import win32com from win32com.client import Dispatch, constants ...
- C++ new 和 delete
l new操作符(new operator) string *ps = new string(“Memory Management”); 这里的new是由语言内建的,我们成为new关键字.new操作符 ...
- java web课程管理系统开发实例(从数据库连接到代码)
以下是几个简单知识: JavaBean:用于传递数据,拥有与数据相关的逻辑处理 JSP:从Model接收数据并生成HTML Servlet:接收HTTP请求并控制Model和View jdbc:用于配 ...