admin管理员组文章数量:1583364
汉诺塔简介
* 汉诺塔
* 汉诺塔的实现 典型使用了递归
*
* 汉诺塔小游戏的实现
* 小游戏的网页链接地址:http://www.4399/flash/109504_1.htm
* 游戏规则:
* 把所有圆环从最左边的珠子都套到最右边的柱子上;
* 每次只能移动一个圆环,大的圆环不能压在小的圆环上
代码参考
/**
* 汉诺塔
* 汉诺塔的实现 典型使用了递归
*
* 汉诺塔小游戏的实现
* 小游戏的网页链接地址:http://www.4399/flash/109504_1.htm
* 游戏规则:
* 把所有圆环从最左边的珠子都套到最右边的柱子上;
* 每次只能移动一个圆环,大的圆环不能压在小的圆环上
*
* @author zhang
*
*/
public class HanNuoTa {
public static void main(String[] args) {
hanNuoTaTest(5,'A','B','C');
}
/**
*
* @param n 有几个盘子
* @param from 第一个柱子
* @param in 第二个柱子
* @param to 第三个柱子
*/
public static void hanNuoTaTest(int n,char from,char in, char to) {
//把所有盘子分为两种情况,最上面的为一组,和最下面的一个
if(n==1)
{
System.out.println("第1个盘子从"+from+"移到"+to);
}else {
//上面的盘子移动到中间位置
hanNuoTaTest(n-1,from,to, in);
//移动最下面的盒子
System.out.println("第"+n+"个盘子从"+from+"移到"+to);
//将上面所有的盘子从中间移动到第三个柱子上
hanNuoTaTest(n-1,in,from, to);
}
}
}
本文标签: 汉诺
版权声明:本文标题:汉诺塔 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dianzi/1725689247a1036894.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论