python语言汉诺塔（hanoi）问题

move(n, A, B) 就表示把第n个饼从A柱移到B柱， 其中step是个全局变量，用来记录移动的次数。

站在用户的角度思考问题，与客户深入沟通，找到息县网站设计与息县网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、成都做网站、企业官网、英文网站、手机端网站、网站推广、申请域名、网页空间、企业邮箱。业务覆盖息县地区。

hanoi(n, A, B, C) 就是你所问的实现递归的函数， 表示把n个饼从A柱通过B柱移到C柱。

其中 n==1 是递归的最基本的情况， 如果只有一个饼就直接移到目标柱子即可。

不然呢我们就先把最上面n-1个饼从A通过C移到B，注意这里移到的是B柱哦~， 然后把第n块饼移到C柱，再重新把之前移到B柱上的n-1个饼通过A移动到C。

整个过程挺直白的，想通了就明白了

python汉诺塔问题输出时加上序号

1、首先，函数中有两个情况：（1）如只有一个盘子，则不需要利用B座，直接将盘子从A移动到C，在移动过程中可以不利用B座,（2）将最大盘子上面的n-1个盘子通过C为辅助盘移到B，B上的n-1个盘子由A为辅助盘移动C。（n-1个盘子的移动泽根据递归来实现）汉诺塔问题的递归终止条件即是A座上只有一个盘子。

2、其次，输出移动次数时，要求的宽度为4个字符，右对齐用{:4}去实现。

关于python递归函数实现汉诺塔

仔细看一下 5-7行调用 move 时候的参数顺序， 不是你说的那样没有变：

#5 的含义是将 A 上的前 n-1 个移动到 B

#6 : 将 A 最后一个移动到 C

#7: 将 B 上的 n-1 (即#5 从 A 移动过来的 n-1) 个移动到 C

如何理解这段汉诺塔python代码中的递归？

递归方法有些时候是不太好理解，不过递归的意义就是把解决问题n变成解决n-1的问题，最终变成解决1个问题。

假设有n个盘子，从上到下依次编号，最下面的盘子编号是大写的N。托盘分别是x,y,z。要把所有盘子从x移动到z。

前面几行代码就不解释了，很容易理解。

第五行，如果只有一个盘子，就直接从x移动到z。

第七行，如果不只一个盘子，先把上面n-1个盘子从x移动到y。

第八行，再把N号盘子从x移动到z。

第九行，再把刚才那n-1个盘子从y移动到z。

至于那n-1个盘子是怎么移动的，再次调用这个函数，把问题变成n-2个盘子加1个盘子的问题。

本文标题：python函数汉诺塔 用python语言编写汉诺塔程序
分享URL：http://azwzsj.com/article/dopiisp.html