汉诺塔java和python的实现
2016-03-14 16:08
253 查看
汉诺塔是递归经典的应用实例,主要思想是借助中间柱,将源目标柱的套圈移到目标柱:以下为实现代码:
Java
python
Java
package ms; import org.junit.Test; public class Hanoi { @Test public void test(){ hanoi(3,"A","B","C"); } public void hanoi(int n, String from, String middle, String to){ if(n==1) move(from,to); else{ hanoi(n-1, from, to , middle); move(from, to); hanoi(n-1, middle, from, to); } } private void move(String a, String c) { System.out.println(a+"----->"+c); } }
python
__author__ = 'home' def hanoi(n, src, middle, dest): if n == 1: move(src,dest) else: hanoi(n-1,src,dest,middle) move(src,middle) hanoi(n-1,middle,src,dest) def move(src , dest): print(src+"--->"+dest) hanoi(3,"a","b","c")
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 介绍一款信息管理系统的开源框架---jeecg
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- install and upgrade scrapy
- Scrapy的架构介绍