java数据结构和算法学习之汉诺塔示例
更新时间:2014年02月10日 09:35:13 作者:
这篇文章主要介绍了java数据结构和算法中的汉诺塔示例,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
复制代码 代码如下:
package com.tiantian.algorithms;
/**
* _|_1 | |
* __|__2 | |
* ___|___3 | | (1).把A上的4个木块移动到C上。
* ____|____4 | |
* A B C
*
* | | |
* | _|_1 |
* | __|__2 | 要完成(1)的效果,必须要把1、2、3木块移动到B,这样才能把4移动到C
* ____|____4 ___|___3 | 如:代码中的“调用(XX)”
* A B C
*
* | | |
* | _|_1 |
* | __|__2 | 此时,题目就变成了把B上的3个木块移动到C上,回到了题目(1)
* | ___|___3 ____|____4 如:代码中的“调用(YY)”
* A B C
*
* 然后循环这个过程
*
* @author wangjie
* @version 创建时间:2013-3-4 下午4:09:53
*/
public class HanoiTowerTest {
public static void main(String[] args) {
doTowers(4, 'A', 'B', 'C');
}
public static void doTowers(int topN, char from, char inter, char to){
if(topN == 1){
System.out.println("最后把木块1从" + from + "移动到" + to);
}else{
doTowers(topN - 1, from, to, inter); // 调用(XX)
System.out.println("把木块" + topN + "从" + from + "移动到" + to);
doTowers(topN - 1, inter, from ,to); // 调用(YY)
}
}
}
相关文章
使用Mybatis-Plus时的SqlSessionFactory问题及处理
这篇文章主要介绍了使用Mybatis-Plus时的SqlSessionFactory问题及处理方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2021-12-12SpringBoot整合Thymeleaf与FreeMarker视图层技术
在目前的企业级应用开发中,前后端分离是趋势,但是视图层技术还占有一席之地。Spring Boot 对视图层技术提供了很好的支持,福安防推荐使用的模板引擎是Thymeleaf,不过想FreeMarker也支持,JSP技术在这里并不推荐使用2022-08-08
最新评论