【文件属性】:
文件名称:汉诺塔程序
文件大小:529B
文件格式:JAVA
更新时间:2014-12-12 10:28:31
汉诺塔
代码通过递归来做的
import java.util.*;
public class hannuota
{
public static void main(String[] args)
{
Scanner input=new Scanner(System.in);
System.out.print("请输入盘子的数目:");
int n=input.nextInt();
han(n,'A','B','C');
}
public static void move(char x,char y)
{
System.out.println(x+"-->"+y);
}
public static void han(int n,char a,char b,char c)
{
if(n==1)
{
move(a,c);
}
else
{
han(n-1,a,c,b);
move(a,c);
han(n-1,b,a,c);
}