[已解决]汉诺塔程序代码执行问题

superli

def hanno1(n,x,y,z):
    if n==1:
        print(x,'--->',z)
    else:
        hanno1(n-1,x,z,y)
        print(x,'--->',z)
        hanno1(n-1,y,x,z)
n= int(input('请输入汉诺塔的成熟：'))
hanno1(n,'x','y','z')
这段汉诺塔的代码执行流程，当n=2时能理解，但n》2时就理解不了，麻烦哪位高人给指点一下。

最佳答案

月排行榜 / 总排行榜

Zmynx_2017

2018-3-31 19:29:42

superli 发表于 2018-3-30 20:33
道理多冬，但就是想深究一下怎么个打印输出的。

你要深究这个，首先你得特别理解这些代码的意思，如果你理解了，

不会绕进去了，你就看我那一段描述 ，你看print()函数，实际就是对应位置的参数变化

而已，没有什么高深的内容，但是，特别容易绕进去。最好拿一张纸记录一下，这个实际

就跟小甲鱼视频里讲 递归 的输出打印方式那一段，你如果 n 取值大了的话，想要清楚的写出来

是如何打印的可能需要至少两张A4纸，还是正反面的，没什么太大的必要，理解代码，大概了解原理就好了。

跳转到最佳答案楼层

塔利班

原来是理解不了，我还在想解不了
hanno1(n,x,y,z)是把x上n的从上到下由小到大排列的盘子按原摆放顺序移动到z上
既然如此直接看else
第一句hanno1(n-1,x,z,y)这是把x的n-1个由自上下小到大的盘子移动到z上
x不就还剩1个盘子了
第二句print就是把x最底下也就是最大的盘子移动到z上，z最大的盘子已经在最下了
第三句hanno1(n-1,y,x,z)不用我说了吧，x现在是空的，只要把y的n-1个盘子移动到z上不就ok了吗

Zmynx_2017

这个是不太好理解，如果你去深究的话，确实需要认真反复思考。

我觉得可以这样理解，你现在要写一个函数，就是实现一个功能，

把 1 柱子上的个东西都移动到 2 柱子上，现在是用来实现汉诺塔，如果n =  1，那么只需要执行 print(x,'--->',z)

如果 n != 1 的时候呢，你要做的就是先把 n - 1个东西移到 y 上，然后在执行n =  1，那么只需要执行 print(x,'--->',z)

而你的写的函数的功能就是 把 1 柱子上的个东西都移动到 2 柱子上，那么现在要先把 n - 1个东西移到 y 上，是不是

也还是调用你这个函数就可以，（你函数的功能就是实现一堆东西从一个柱子到另外一个柱子的移动）

hanno1(n,x,y,z) 这个是把 n 个东西从 x 移到 z 上，那么现在你执行这个的时候，需要先把 n - 1 个东西移到 y 上

也就是执行这个hanno1(n-1,x,z,y) ，对吧，然后呢，你下一步要做的，就是把 刚刚从 x 上移动过来的 n - 1 个在移动到 z 上

所以，你执行  hanno1(n-1,y,x,z) ，执行这个呢，就是相当于把 n - 2个盘子先移到 x 上， 再把 y 上的移到 z 上，与最初的把

x 上的 n 个移到 z 上过程一模一样，只是柱子名字不一样对吧，这步执行后，相当于是不是接下来要干的就是把 n - 2 个 x 上的

移动到 z 上，与我们最初的是不是一模一样，只是盘子个数不一样，对吧，然后直达 n = 1，就好了啊。

而你每一次调用 这个函数呢，n 就会－1，直到 n = 1 的时候，然后，参考视频中函数迭代的执行过程，

你就理解它的打印原理了。当然你也可以不去深究它是怎么打印输出的，因为你可能又会绕到里边出不来。

你仔细认真的读上面的过程，回想小甲鱼视频里说的，然后好好想一想，应该就可以理解了。

ba21

简单的走下流程，比如n=2

复杂的记到简化后的步骤。如：
hanno1(n-1,x,z,y)
print(x,'--->',z)
hanno1(n-1,y,x,z)

大头目

想清楚最后一层和第一层，中间重复的过程不用考虑

superli

Zmynx_2017 发表于 2018-3-30 13:23
这个是不太好理解，如果你去深究的话，确实需要认真反复思考。

我觉得可以这样理解，你现在要写一个函数 ...

道理多冬，但就是想深究一下怎么个打印输出的。

superli

ba21 发表于 2018-3-30 13:37
简单的走下流程，比如n=2

复杂的记到简化后的步骤。如：

n=2时我能理解，就是大于2时比方3就是理解不了是怎么打印输出的

Zmynx_2017

superli 发表于 2018-3-30 20:33
道理多冬，但就是想深究一下怎么个打印输出的。

你要深究这个，首先你得特别理解这些代码的意思，如果你理解了，

不会绕进去了，你就看我那一段描述 ，你看print()函数，实际就是对应位置的参数变化

而已，没有什么高深的内容，但是，特别容易绕进去。最好拿一张纸记录一下，这个实际

就跟小甲鱼视频里讲 递归 的输出打印方式那一段，你如果 n 取值大了的话，想要清楚的写出来

是如何打印的可能需要至少两张A4纸，还是正反面的，没什么太大的必要，理解代码，大概了解原理就好了。

三余狗

superli 发表于 2018-3-30 20:33
道理多冬，但就是想深究一下怎么个打印输出的。

我一直理解不了最后一行 hanno1(n,'x','y','z') 为什么要这么写？