汉诺塔Python

刚开始看python实现汉诺塔，自己想了很久才想明白，在这里记录一下，希望以后忘记能够立马记起。 n=1时，可以直接a->c n=2时，可以借助b然后将a->c n=3时，可以将最上面的那两个作为一个整体先移动到b，然后把最下面的移动到c，再把上面两个移动到c，那上面两个具体怎么移动呢，不就是n=2的时候那样子移动吗？只不过这时候上面两个的目标就是b，所以需要借助c移动到b，再移动完最下面的那时候

>>阅读原文<<