日期:2014-05-20  浏览次数:20595 次

求助,JAVA下数据结构的汉诺塔小程序
求助,JAVA下数据结构的汉诺塔小程序
已有大概的程序,就是没法编译。

联系方式   QQ511369
Msn   xinglei595@hotmail.com
email         xinglei595@163.com


------解决方案--------------------
public class hannoi {
public static void hannoi(int n,char A,char B,char C)
{

if(n==1){System.out.println(A+ "-> "+C);}
else{
hannoi(n-1,A,C,B);
System.out.println(A+ "-> "+C);
hannoi(n-1,B,A,C);

}


}
public static void main(String[] args) {
char A= 'a ';
char B= 'b ';
char C= 'c ';
int n=5;
hannoi(n,A,B,C);
}
}
运行结果:
a-> c

a-> b

c-> b

a-> c

b-> a

b-> c

a-> c

a-> b

c-> b

c-> a

b-> a

c-> b

a-> c

a-> b

c-> b

a-> c

b-> a

b-> c

a-> c

b-> a

c-> b

c-> a

b-> a

b-> c

a-> c

a-> b

c-> b

a-> c

b-> a

b-> c

a-> c

------解决方案--------------------
请楼主说详细些