【C语言数据结构】汉诺塔（hanoi）的原理

2023年6月29日 195次阅读来源: 汉诺塔问题

汉诺塔的移动是用递归实现的，要理解汉诺塔，必须对递归有一个清晰的认识。不过要理解汉诺塔也并不需要搞懂递归的底层实现之类的，明白怎么工作就可以了，并不需要知道这是怎么实现的。

把盘子的移动看成三个环节，

①：上面n-1个盘子从A借用C移动到B

②：第n个盘子直接从A移动到C

③：剩下n-1个盘子从B借用A移动到C

    原文作者：汉诺塔问题
    原文地址: https://blog.csdn.net/hqweay/article/details/72629277
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。