汉诺塔问题 Java实现
2017-01-10 15:22
465 查看
汉诺塔3个柱子 a b c 要把盘子从a 移到c上
1. 先将前63个盘子移动到b上,确保大盘在小盘下。
2.再将最底下的第64个盘子移动到c上。
3. 最后将b上的63个盘子移动到c上。
实现图解
思路:
1.移动一个 直接从 要移动的塔 移动到目标塔即可
2.移动两个需要借助中间塔才能从 要移动的塔移动到目标塔
3.移动两个以上的 可以使用递归的思想 最后成为移动两个模型
4,不同步骤 要移动的塔 中间塔 和 目标塔是变化的。
代码如下
public class HannuotaTest {
/**
*
* @param n
* @param moveTower 要移动的塔
* @param middleTower 中间塔
* @param targetTower 目标塔
*/
public static void move(int n,char moveTower,char middleTower ,char targetTower){
// 3.当只需要移动一个时,直接移动
if(n==1){
System.out.println(moveTower+"->"+targetTower);
return;
}
// 1.三步中的第一步 目标塔和中间塔变了
move(n-1,moveTower,targetTower,middleTower);
System.out.println(moveTower+"->"+targetTower);
// 2.三步中的第二步 要移动的塔和中间塔变了
move(n-1,middleTower,moveTower,targetTower);
}
public static void main(String[] args) {
int n = 4;
move(n,'a','b','c');
}
}
1. 先将前63个盘子移动到b上,确保大盘在小盘下。
2.再将最底下的第64个盘子移动到c上。
3. 最后将b上的63个盘子移动到c上。
实现图解
思路:
1.移动一个 直接从 要移动的塔 移动到目标塔即可
2.移动两个需要借助中间塔才能从 要移动的塔移动到目标塔
3.移动两个以上的 可以使用递归的思想 最后成为移动两个模型
4,不同步骤 要移动的塔 中间塔 和 目标塔是变化的。
代码如下
public class HannuotaTest {
/**
*
* @param n
* @param moveTower 要移动的塔
* @param middleTower 中间塔
* @param targetTower 目标塔
*/
public static void move(int n,char moveTower,char middleTower ,char targetTower){
// 3.当只需要移动一个时,直接移动
if(n==1){
System.out.println(moveTower+"->"+targetTower);
return;
}
// 1.三步中的第一步 目标塔和中间塔变了
move(n-1,moveTower,targetTower,middleTower);
System.out.println(moveTower+"->"+targetTower);
// 2.三步中的第二步 要移动的塔和中间塔变了
move(n-1,middleTower,moveTower,targetTower);
}
public static void main(String[] args) {
int n = 4;
move(n,'a','b','c');
}
}
相关文章推荐
- 汉诺塔问题的java递归实现
- Java 递归实现汉诺塔问题
- 汉诺塔问题的java递归实现
- java基于递归算法实现汉诺塔问题实例
- 汉诺塔问题(基础)(java实现)
- 汉诺塔问题的算法分析与实现(Java)
- 汉诺塔问题(java实现)
- 分治算法_汉诺塔问题_Java实现
- JAVA: 用java实现汉诺塔问题
- 用java面向对象的思想实现的汉诺塔问题
- 汉诺塔问题(java实现)
- 汉诺塔问题 Java 语言递归实现
- 汉诺塔问题 java实现
- java 递归实现汉诺塔问题
- 数据结构(java语言描述)递归实现——汉诺塔问题
- 递归实现汉诺塔的问题---java
- 汉诺塔问题的java递归实现
- 汉诺塔问题的算法分析与实现(Java)
- 汉诺塔问题(修改版)(java实现)
- 大学常见算法的java实现及思考-汉诺塔问题