换个思路记忆汉诺塔递归算法

原创于 2021-11-03 18:01:55 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

前端同时被 2 个专栏收录

86 篇文章

订阅专栏

Javascript

51 篇文章

订阅专栏

本文详细介绍了如何使用递归算法解决汉诺塔问题，包括将n-1个圆盘从A柱通过C柱移动到B柱的过程，然后将最后一个圆盘直接从A柱移动到C柱，最后再将n-1个圆盘从B柱通过A柱移动到C柱，完成整个移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 逆向思维：只想最后第 n 个圆盘是怎么处理的
// 把 n-1 个圆盘从 A柱 通过 C柱 移动到 B柱
hanoi(count - 1, A, C, B); 
// 第 n 个圆盘从 A柱 移动到 C柱
move(A, C); 
// 把 n-1 个圆盘从 B柱 通过 A柱 移动到 C柱
hanoi(count - 1, B, A, C);