c语言叠罗汉问题解决思路,如何利用分治算法解决 ‘叠罗汉’ 问题，也叫作汉诺塔问题...

问题： 将A塔的所有盘子移动到C塔，期间可借助B塔，但一直要保证大盘下，小盘上

使用java写了分治算法，化大为小，分而治之，加上递归，便可轻松解决这个问题！

static int step = 0;

public static void main(String[] args) {

System.out.println("默认所有盘子在 A 塔,从上到下编号依次为1~8");

System.out.println("------------------------------------");

hanoiTower(8, 'A', 'B', 'C');

System.out.println("-------------------------");

System.out.println("一共需要走: " + step + " 步");

}

/**

* @param num 盘子数

* @param A 放在 a 盘的塔

* @param B 放在 b 盘的塔

* @param C 放在 c 盘的塔

*/

public static void hanoiTower(int num, char A, char B, char C) {

//只有一个盘时直接： A -> C

if (num == 1) {

System.out.println("第" + (++step) + "步：将编号为 1 的盘从 " + A + " 移动到 " + C);

} else {

// 上面所有盘先 A -> B，递归时借助 C

hanoiTower(num - 1, A, C, B);

// 然后最下面的盘移动到 C

System.out.println("第" + (++step) + "步：将编号为 " + num + " 的盘从 " + A + " 移动到 " + C);

//最后把 B -> C ,中间借助 A

hanoiTower(num - 1, B, A, C);

}

}

其中的代码逻辑注释中基本已经很清晰，当盘子数为8时，递归调用的逻辑如下结果所示：

PS：如有疑问，请联系21班李军