思路及代码实现
package cn.itcast_01;
/*
* 需求:
* A:通过分治算法实现汉诺塔
*
* 分析:
* A:若盘数n=1,则A->C
* B:若盘数n>=2,则看作两个盘,即最下面的盘和上面的所有盘;
* a:将上面的盘由A->B;
* b:将最下面的盘由A->C;
* c:最后B->C;
* C:如何实现移动呢?
* a:通过输出移动的步骤来体现
*/
public class Hanoitower {
public static void main(String[] args) {
// 定义柱子
char a = 'A';
char b = 'B';
char c = 'C';
hannoitower(3, a, b, c);
}
// 分治算法实现移动方法
public static void hannoitower(int num, char a, char b, char c) {
if (num == 1) {
System.out.println("第1个盘" + a + "--" + c);
} else {
hannoitower(num - 1, a, c, b);
System.out.println("第" + num + "个盘" + a + "--" + c);
hannoitower(num - 1, b, a, c);
}
}
}