java基于递归算法实现汉诺塔问题实例
2017-07-14 09:30
691 查看
本文实例讲述了java基于递归算法实现汉诺塔问题。分享给大家供大家参考,具体如下:
package test; import java.util.List; import java.util.ArrayList; import java.util.Scanner; import sun.net.www.content.audio.x_aiff; /** * @author 年浩 * */ public class test { public static void move(char x,char y) { System.out.printf("%c->%c", x,y); System.out.println(); } public static void hanoit(int n,char one,char two,char three) { if(n==1) move(one, three); else{ hanoit(n-1, one, three, two); move(one, three); hanoit(n-1, two, one, three); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); System.out.println("请输入汉诺塔的个数"); int a = cin.nextInt(); hanoit(a, 'x','y','z'); } }
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- Java基于栈方式解决汉诺塔问题实例【递归与非递归算法】
- JAVA线程的应用实例(运用2种中断线程方式,基于实现进度条为例)
- Java实现的基于socket通信的实例代码
- 用java面向对象的思想实现的汉诺塔问题
- Java基于线程实现带有滚动效果的Label标签实例
- Java 递归实现汉诺塔问题
- 【个人笔记】基于AMF-RPC实现Flex与JAVA的交互实例【上】
- java基于包结构的请求路由实现实例分享
- 基于爬山算法求解TSP问题(JAVA实现)
- 汉诺塔问题的算法分析与实现(Java)
- java基于OpenGL ES实现渲染实例
- 【个人笔记】基于AMF-RPC实现Flex与JAVA的交互实例【下】
- JAVA: 用java实现汉诺塔问题
- [毕业设计-基于android的手机网盘的设计与实现] java中文件的socket传输问题
- java 解决 汉诺塔问题(递归算法)
- 基于java多线程来实现生产者和消费者的实例
- 汉诺塔问题的java递归实现
- 汉诺塔问题的java递归实现
- Java基于socket实现简易聊天室实例
- Java实例6 - 汉诺塔问题 Hanoi