“汉诺塔”递归不是那么简单，因为它似乎

Question

我被要求执行递归“汉诺塔”，和我心中的工作这样的逻辑：

1. 移动从开始1个磁盘到缓冲
2. 从开始从缓冲器移动到其余目标
3. 移动1个磁盘上目标

每个测试除了通过“Towers_of_hanoi（3，开始，目标）”

原来的正确实施是：

1. 移动N - 1个磁盘从开始到缓冲区
2. 移动1从起点到目标
3. 移动N - 从缓冲区1个磁盘到目标

我已经学会了将递归作为解决问题的一种方法，在我看来，两种实现都是这样做的。我的想法与将其分解的正确方法有什么根本的缺陷？

Answer 1

河内塔的事情是，你只能有3个堆栈，你不能把更大的磁盘放在较小的磁盘上，所以你需要确保你使用的栈作为'缓冲区'在进行递归调用之前，不包含任何较小的磁盘。在你的情况下，你将最小的磁盘移动到缓冲区，然后尝试递归移动堆栈的其余部分，但是这会失败，因为缓冲区不可用。