java实现汉诺塔
来源:互联网 发布:1光年等于多少米的算法 编辑:程序博客网 时间:2024/05/20 10:22
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
打印结果:
public class Hanoi {/** * * @param n * 盘子的数目 * @param A * 源座 * @param B * 辅助座 * @param C * 目的座 */public void hanoi(int n, char A, char B, char C) {if (n == 1) {move(A, C);} else {hanoi(n - 1, A, C, B);move(A, C);hanoi(n - 1, B, A, C);}}// 打印移动路径private void move(char A, char C) {System.out.println("Direction:" + A + "--->" + C);}public static void main(String[] args) {Hanoi hanoi = new Hanoi();hanoi.hanoi(3, '1', '2', '3');}}
打印结果:
Direction:1--->3Direction:1--->2Direction:3--->2Direction:1--->3Direction:2--->1Direction:2--->3Direction:1--->3
- Java 汉诺塔的实现
- java递归实现汉诺塔
- java实现汉诺塔
- 汉诺塔的java实现
- java实现汉诺塔算法
- 汉诺塔的java 实现
- 汉诺塔的Java实现
- 汉诺塔问题 Java实现
- Java实现汉诺塔
- Java递归实现汉诺塔
- 汉诺塔问题 java实现
- JAVA: 用java实现汉诺塔问题
- Java实现汉诺塔 -- JAVA 算法学习
- 汉诺塔实现c与java
- Java 递归实现汉诺塔问题
- 汉诺塔问题(java实现)
- 汉诺塔问题(java实现)
- 三层汉诺塔Java语言实现
- 开源站点
- Win7 disk.sys无法加载的问题
- WinCE7的文件系统注册表设置
- Inheritance is the base class of evil (Sean Parent)
- Hacking Windows CE!Windows Embedded Compact 7 文件系统概要
- java实现汉诺塔
- wince bsp中的g_oalAddressTable表
- Cocos2d-x 3.0 开发(九)使用Physicals代替Box2D和chipmunk
- 法国龙凤胎洗澡睡着 紧抱对方相互依偎(图)
- 基于tomcat+mysql的c/s模式下的系统自动更新
- (1)使用GridView和Fragment实现Tab效果
- tar 压缩与解压缩打包命令
- 自制一寸照片
- 使用vs2005进行(wince)DLL源码调试