java认证辅导:汉诺塔递归算法Java认证考试

文章作者 100test 发表时间 2010:01:01 15:51:30
来源 100Test.Com百考试题网

　　有三根柱子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 "---------