【算法】递归法实现汉诺塔问题

递归法实现汉诺塔问题

这里的汉诺塔问题稍加改动：从“左”不能直接到“右”，必须先从“左”到“中”，再从“中”到“右”；从“右”到“左”同理；即只能在相邻的柱子间移动。

思路：

• process(int num, String from, String to)函数，实现了第num块，从from柱子到to柱子的移动过程
• 移动分为两类，相邻柱子的移动，不相邻柱子的移动（如果是传统的汉诺塔问题则不用如此分类）
• 相邻柱子的移动：从"左"到"中"，从"右"到"中"，从"中"到"左"，从"中"到"右"
• • 1. 上面的num - 1层，从from移到另一个柱子，即除了from和to的另一根柱子
• • 1. 然后第num块从from到to
• • 1. 上面的num - 1层从另一个柱子到to
• 不相邻柱子的移动：从"左"到"右"，从"右"到"左"
• • 1. 上面的num - 1层从from到to
• • 1. 第num块，从from移到middle
• • 1. 然后第num - 1块从to到from
• • 1. 第num块，从middle移到to
• • 1. 上面的num - 1层从from到to