Java实现算法应用–汉诺塔
- 主要内容:古代有一个梵塔,塔内有3个座,即A、B、C,开始时A座上有64个盘子,
- 盘子的大小不等,大的在下面,小的在上面。有一个老和尚想把这64个盘子从A座移到
- C座,但每次只允许移动一个盘子,且在移动过程中3个座上的都要保持大盘子在下面,
- 小盘子在上面。
具体代码如下:
package package6;
import java.util.Scanner;
/**
* 算法应用--汉诺塔
* @author asus
* 主要内容:古代有一个梵塔,塔内有3个座,即A、B、C,开始时A座上有64个盘子,
* 盘子的大小不等,大的在下面,小的在上面。有一个老和尚想把这64个盘子从A座移到
* C座,但每次只允许移动一个盘子,且在移动过程中3个座上的都要保持大盘子在下面,
* 小盘子在上面。
*/
public class Hanoi {
private static void move(char x,char y) {
System.out.printf("%c-->%c", x,y);
System.out.print("\n");
}
//将n个盘子从第一座借助第二座移到第三座
private static void hanoit(int n,char one,char two,char three) {
if(n==1) {//如果只有一个盘子
move(one,three);
}else {
hanoit(n-1, one, three, two);//将一上的盘子借助三移到二上
move(one, three);
hanoit(n-1, two, one, three);//将二上的盘子借助一移到三上
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int m;
System.out.println("请输入你要移动的盘子数:");
Scanner s=new Scanner(System.in);
m=s.nextInt();
System.out.println("移动"+m+"个盘子的步骤如下:");
hanoit(m, 'A', 'B', 'C');
}
}