递归解决汉诺塔问题解法java代码
来源:互联网 发布:eclipse java内存溢出 编辑:程序博客网 时间:2024/06/02 14:58
汉诺塔问题简介:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
这里是用递归的方法,还算比较好理解。盘子=1是递归的出口,假设有三个柱子A、B、C,n个盘子从上到下编号为1~n,想要从A移动到C,就考虑先把n上面的前n-1个移动到B,然后再把第n个盘子移动到C,再把前n-1个从B移动到C。java实现代码如下
public class Hanoi {public static void tower(int n, char fromDisk, char toDisk, char midDisk) {if (n == 1) {System.out.println("1号盘子从" + fromDisk + "移动到" + toDisk);return;}tower(n - 1, fromDisk, midDisk, toDisk);System.out.println(+n + "号盘子从" + fromDisk + "移动到" + midDisk);tower(n - 1, midDisk, toDisk, fromDisk);}public static void main(String[] args) {// TODO Auto-generated method stubtower(4, 'A', 'B', 'C');}}
void 方法中有return可以直接退出方法。
tower方法 四个参数,分别是盘子个数,开始移动的柱子,移动到的柱子,中间借助的柱子(变量名都写成盘子结尾的了。。意会)。
本文展示4个盘子的移动方法
运行结果如下
1号盘子从A移动到C
2号盘子从A移动到C
1号盘子从C移动到B
3号盘子从A移动到B
1号盘子从B移动到A
2号盘子从B移动到A
1号盘子从A移动到C
4号盘子从A移动到C
1号盘子从C移动到B
2号盘子从C移动到B
1号盘子从B移动到A
3号盘子从C移动到A
1号盘子从A移动到C
2号盘子从A移动到C
1号盘子从C移动到B
0 0
- 递归解决汉诺塔问题解法java代码
- 汉诺塔问题递归解法
- 汉诺塔问题递归解法
- 汉诺塔问题之递归解法
- 汉诺塔问题的递归解法
- 汉诺塔问题的递归解法
- Java 递归解决 "汉诺塔" 问题
- 汉诺塔java递归解法浅析
- 汉诺塔问题的递归解法与非递归解法(堆栈解法)
- 背包问题,递归解法
- Josephus问题递归解法
- 汉诺斯塔问题递归解法
- java 解决 汉诺塔问题(递归算法)
- 递归解决汉诺塔问题
- 递归解决汉诺塔问题
- 递归解决汉诺塔问题
- 汉诺塔问题--递归解决
- 递归解决汉诺塔问题
- keil c实现函数块收放显示
- 19周OJ简单编码。。指针刷题
- 由一段代码来深入理解C语言宏
- Hachicorp 将用1000万美元来推进开源软件的 DevOps 的愿景
- UVA - 1352(注意暴的角度)
- 递归解决汉诺塔问题解法java代码
- grep returns Binary file (standard input) matches
- 【Mycat 体验】CentOS 7 Samba JDK8 Mycat MariaDB
- 为什么Java认证对初学者和初级开发人员有好处
- 声卡录制:采集声卡播放的声音,并录制成mp3文件!
- 第三章 知识结构导图
- CentOS6.5 独立配置PHP 环境
- 为什么开发人员对于PHP语言褒贬不一
- 成功Rejoin网络的判断条件