[已解决]关于汉诺塔递归的问题

hello?

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)
n=int(input(":"))
hanoi(n,'A','B','C')

不清楚
else:
        hanoi(n-1,x,z,y)
这个x,z,y代表的是什么，是'A','B','C'还是'A','C','B'，为什么呢
就是else里的x,y,z和我最开始输入的（hanoi(n,'A','B','C')）有什么·联系
分不清实参和形参
最后就是这个递归运行的大概顺序是怎样的，x,y,z,在怎么变化
谢谢大佬们了，我确实搞不懂

最佳答案

月排行榜 / 总排行榜

hrpzcf

2022-7-8 03:17:31

其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图（我不知道你的代码对不对，我没验证）

跳转到最佳答案楼层

159662-会稽

先解释形参和实参:x,y,z只是个形式参数(形参),在hanoi(n,'A','B','C')这一行代码中把n,'A','B','C'这几个实际参数传入,实参和形参是一一对应的所以x是A,y是B,z是C(仅限在第一层递归中)，而在接下来hanoi(n-1,y,x,z)这一行代码中把x,y,z的顺序又换了一遍所以在第二层递归中(x == ‘B’，y==‘A’，z==‘C’),这时xyz的值有不一样同理hanoi(n-1,x,z,y)中xyz的顺序变化但它传入参数的顺序永远是和形参一一对应

hrpzcf

其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图（我不知道你的代码对不对，我没验证）

hello?

hrpzcf 发表于 2022-7-8 03:17
其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图 ...

谢谢，终于懂了

青岛彭于晏

hrpzcf 发表于 2022-7-8 03:17
其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图 ...

谢谢大佬 终于懂了