[已解决]如何汉诺塔的递归算法

python菜鸟一枚

def f(n,x,y,z):
    if n == 1:
        print(x,"->",z)  #代码4
    else:
        f(n-1,x,z,y)        #代码1
        print(x,"--->",z)  #代码2
        f(n-1,y,x,z)   #代码3
f(3,"x","y","z")
结果为
('x', '->', 'z')
('x', '--->', 'y')
('z', '->', 'y')
('x', '--->', 'z')
('y', '->', 'x')
('y', '--->', 'z')
('x', '->', 'z')

执行代码1后还会执行代码2？执行之后又为啥执行到代码4？
这个f(n-1,x,y,z)如何变化的，求详解，感激不尽

最佳答案

月排行榜 / 总排行榜

orino

2018-1-14 10:58:56

执行代码1后会重新执行一边整个代码，当然这个代码里面的参数会更新成代码1里面的参数，可以视为是一个子调用。所以程序的初始阶段只要不满足代码4的条件是不断运行代码1。在满足条件运行代码4之后程序开始回归原来的父调用，开始执行代码2和代码3，可以理解为剥洋葱，先全部剥完，再一层层装回去

跳转到最佳答案楼层

BngThea

小甲鱼老师有详细的讲解
参考：
http://bbs.fishc.com/thread-79183-1-1.html

orino

执行代码1后会重新执行一边整个代码，当然这个代码里面的参数会更新成代码1里面的参数，可以视为是一个子调用。所以程序的初始阶段只要不满足代码4的条件是不断运行代码1。在满足条件运行代码4之后程序开始回归原来的父调用，开始执行代码2和代码3，可以理解为剥洋葱，先全部剥完，再一层层装回去

杂草

楼主和我一样刚学到，也对这个问题有一定疑问，不过我直接加多些显示，一层一层去理解，就如3楼说的一样，剥洋葱，先全部剥完，再一层层装回去，这个就很好懂了。