Lianger1119的博客

原创 Python实现：汉诺塔问题的迭代算法

例如，接收1个圆盘的移动步骤，返回2个圆盘的移动步骤，接收2个圆盘的移动步骤，返回3个圆盘的移动步骤，等等。因为汉诺塔的最小的问题就是移动1个圆盘的问题，而移动2个圆盘则依赖于移动1个圆盘的步骤，移动3个圆盘依赖于移动2个圆盘的步骤，以此类推，最后得到移动n个圆盘的步骤。把移动i – 1个圆盘的移动步骤中的y，z交换，就把i – 1个圆盘从x移动到了y；把移动i – 1个圆盘的移动步骤中的x，y交换，就把i – 1个圆盘从y移动到了z。n=2时圆盘的移动步骤可以通过n=1时圆盘的移动步骤得到。