移盘子用Java_1223: 输出汉诺塔问题的盘子移动步骤（Java）

一、题目

二、代码

import java.util.*;

public class Main {

Scanner in = new Scanner(System.in);

int step, n;// step移动的步数，n盘子个数

/**

* 构造方法

*/

public Main() {

while(in.hasNext()){

// 每次都重置为第一步

step = 1;

// 输入盘子个数

n = in.nextInt();

// 将n个盘子从A柱子移动到C柱子

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

// 每组数据空一行

System.out.println();

}

}

/**

* @param n 盘子个数

* @param A 当前状态的第一根柱子

* @param B 当前状态的第二根柱子

* @param C 当前状态的第三根柱子

*/

public void hanoi(int n, char A, char B, char C) {

// 最后一个盘子直接从A柱子移动到C柱子

if(1 == n) {

move(A, C);

} else {

// 将上面n-1个盘子从A柱子移动到B柱子

hanoi(n - 1, A, C, B);

/