汉诺塔java程序_Java程序：汉诺塔

为了弄这个递归，简直快被逼疯。。。

package com.cskaoyan.sax;

import java.util.Scanner;

/*汉诺塔：

* A柱子上从上倒下按从小到大的顺序放着n个圆盘，最终要将这些圆盘以同样的顺序移动到C柱子上

*如果只有1个圆盘，可直接从A移动到C上，只需移动1次

*否则，如果有那个圆盘

*先将A上的n-1个盘子借助C柱子移动到B，再将A上剩下的一个圆盘直接移动到C

* 最后将B上的n-1个圆盘借助A移动到C

*

*/

public class Hanoi {

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println("请输入需要移动的盘子的个数n：");

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

hanoi(n,'A','B','C');

}

//步骤计数器

public static int step = 1;

//最终的结果是将所有的圆盘都移动到C柱

//先把剩下的n-1个圆盘看成一个，需要将他们从A柱借用柱C移动到B柱上，然后再将第n个圆盘直接移动到C柱上

//接下来，是以n-1圆盘所在的B柱开始，执行同上一步相同的操作，即借助C，将n-2个圆盘移动到到A住上

//其实可看作 (A) (B)

// 圆盘数 开始柱 借用柱 终点柱

//方法：移动方法

public static void hanoi(int n,char a,char b,char c){

if(n == 1){

move(n,a,c);

}

else{

hanoi(n-1,a,c,b);//先将n-1个圆盘从A柱借用C柱移动到B

move(n,a,c);

//接下来，执行n-1个圆盘的汉诺塔

hanoi(n-1,b,a,c);//再将n-1个圆盘从B柱借用A柱移动到C柱

}

}

//方法：打印移动顺序

public static void move(int n,char a,char b){

System.out.println("第"+step+"步，盘子"+n+"从"+a+"塔移到"+b+"塔");

step++;

}

}