分治算法实现汉诺塔

思路及代码实现

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);
		}
	}
}