当前位置:学者斋 >

计算机 >java语言 >

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

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

Java是一门面向对象编程语言,不仅吸收了C++语言的`各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。以下是小编为大家搜索整理的如何实现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){

tln(src+"--------->"+trag);

}else{

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

tln(src+"--------->"+trag);

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

}

}

}

  【相关阅读】

  java进制转换的方法

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

e("

");

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

e("

");

  • 文章版权属于文章作者所有,转载请注明 https://xuezhezhai.com/jsj/java/nrz4m.html