汉诺塔问题

FavouritePython

def hanoi(n,x,y,z):
       if n == 1:
           print(x,'-->',z)
       else:
           hanoi(n-1,x,z,y)
           print(x,'-->',z)
           hanoi(n-1,y,x,z)
红色部分怎么理解？是赋值过程还是什么意思？
为什么x移动到Y，只用把Y放到最后一个参数就行？
汉诺塔原理我听懂了，这代码我不是特别理解。求详述

～风介～

百度一下，有很多详细的解说的，这里就不造轮子了。 ：）

FavouritePython

别嘛，我百度过了，都解决不了我的困惑啊。为什么函数返回的时候X,Y,Z位置换一下就行了

zd0307

lz问这个问题说明压根就一点没理解，你先别问红的是什么意思，你能解释出来

hanoi(n,x,y,z)，你一定先要把这一句搞清楚了，才能进行后面的

xubo

FavouritePython

zd0307 发表于 2015-4-17 00:50
lz问这个问题说明压根就一点没理解，你先别问红的是什么意思，你能解释出来

hanoi(n,x,y,z)，你一定先要 ...

n 是汉诺塔的塔高
X ,Y,Z不是柱子吗。。。。。

zd0307

FavouritePython 发表于 2015-4-18 09:23
n 是汉诺塔的塔高
X ,Y,Z不是柱子吗。。。。。

x是指的起始柱，也就是玩游戏所有N个都在“x”这个位置上面准备开始玩
y是指的中间柱，也就是说在“y”这个位置上的压根最后上面什么都没有，只是作为中间站的
z是指的结束柱，最终你要做的是把所有的N都移位到了“z”这个位置

但是x,y,z都是变量，而不是代表x,y,z这三根柱子，因为你在玩的过程中，起始柱，中间柱和结束柱是一直都在互相转化的，

zd0307

hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)
===================
所以这三步的意思就是说：
hanoi(n-1,x,z,y)-----先把n-1个柱子（也就是除了最底下那个）从x柱子上面以z为中间柱移动到y上面
print(x,'-->',z)------是说把最底下的那个柱子从x移动到z
hanoi(n-1,y,x,z)-----是说刚才n-1个柱子不是从x移动到了y了嘛（第一步的时候），所以这时候y就成了起始柱，x成了中间柱，z成了结束柱……

lz能否明白了？？？

FavouritePython

噢~~~好像明白点了，谢谢啦

liangbo

学习学习

kissbar

道理是这样的

liangbo

学习学习

GNUSEC

云里雾里

xdb

注重表达结果，而不是过程

snakeshe

zd0307 发表于 2015-4-18 09:36
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)

厉害厉害 这样讲解似乎就更懂了一点

飘渺463431810

学习了

mangozhan

zd0307 发表于 2015-4-18 09:36
hanoi(n-1,x,z,y)
print(x,'-->',z)
hanoi(n-1,y,x,z)

看了这个解释，明白许多了。