求助,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
------解决方案--------------------请楼主说详细些