如何实现java汉诺塔递归算法

如何实现java汉诺塔递归算法

　　Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。以下是小编为大家搜索整理的如何实现java汉诺塔递归算法，希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!

　　有三根柱子A，B，C，A柱子上有N个盘子，从小到大依次叠放，要求把A上的盘子都移到C上，B可以作为临时存放，移动的时候必须始终遵循小盘子在大盘子上面，且

　　每次只能移动一个盘子，求其算法。用java实现如下：

　　public class move{

　　public static void main(String [] args){

　　move(4,'a','c','b');

　　}

　　//参数n表示移动count个盘子,src表示本来放盘子的,mid是临时存放盘子的,trag是最终目的

　　public static void move(int count,char src,char trag,char mid){

　　if(count==1){

　　System.out.println(src+"--------->"+trag);

　　}else{

　　move(count-1,src,mid,trag);

　　System.out.println(src+"--------->"+trag);

　　move(count-1,mid,trag,src);

　　}

　　【相关阅读】

　　java进制转换的方法

　　document.write(parseInt("10011111101011",2));//二进制转化为十进制

　　document.write("

　　");

　　document.write(parseInt("27EB",16)); //十六进制转化为十进制

　　document.write("

　　");

【如何实现java汉诺塔递归算法】相关文章：