qq_48358226的博客

原创 关于Python汉诺塔的理解

本人菜鸟一枚，初学Python，看完汉诺塔的代码很是迷惑，记录一下自己花了几天得出的自认为比较合理的理解，当然，在大神目前不过是班门弄斧，以下是我的理解:首先汉诺塔的基本原理，大家应该都懂，大概就是:有三根柱子，第一根柱子上有若干个盘，由大到小往上叠，要求借助其中一根柱子，把第一根柱子上的盘全部移过去另外一根柱子，移动过程要求大盘在下面，小盘在上面。而代码的实现用递归，也就是想办法让这个移动的过程不断重复相同的几个动作，你可以把这个问题倒着来想，也就是说，把最下面那一个盘子成功移动到第三根柱子（这个可以