JAVA自学练习--汉诺塔初级递归算法
2015-12-10 18:02
501 查看
public class hanoi {static long i=0;public static void main(String[] args) {// TODO 自动生成的方法存根moveHanoi(20,"A","B","C");System.out.println(i);}public static void moveHanoi(int num,String sta,String pro,String end) //定义一个方法用来实现hanoi移动,{ if(num==1)//递归出口。{i++;//System.out.println(sta+">>"+end);}if(num>1)
// 递归思想 每次调用自己,num-1,调用自己》num-1-1再调用自己,直到num==1找到出口{moveHanoi(num-1,sta,end,pro);moveHanoi(1,sta,null,end);moveHanoi(num-1,pro,sta,end);}}}
// 递归思想 每次调用自己,num-1,调用自己》num-1-1再调用自己,直到num==1找到出口{moveHanoi(num-1,sta,end,pro);moveHanoi(1,sta,null,end);moveHanoi(num-1,pro,sta,end);}}}
相关文章推荐
- 深入学习微框架:Spring Boot
- javaee学习过程
- Java文件操作(二)按照字符读写
- Spring的Envrionment 机制
- java入门练习题四
- JAVA正则表达式
- springmvc怎么重定向,从一个controller跳到另一个controller
- Java常用的日期工具类
- OGNL表达式 struts2
- java基础-enum 枚举
- [javase学习笔记]-2.6 变量和数据类型(1)
- Eclipse打不开,提示: An error has occurred. see the log file解决办法
- struts2 contant
- Java知识点
- struts2.xml 配置文件入门
- 在xml中调用自己用java代码定义的View
- java集合框架中方法在程序中的运用
- struts2 web.xml声明文件
- Java实现DES加密解密代码
- java集合框架知识(一)