关于汉诺塔递归的问题
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,在怎么变化
谢谢大佬们了，我确实搞不懂{:10_266:} {:10_266:} {:10_266:} 先解释形参和实参: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的顺序变化但它传入参数的顺序永远是和形参一一对应
其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图（我不知道你的代码对不对，我没验证）
hrpzcf 发表于 2022-7-8 03:17
其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图 ...
谢谢，终于懂了{:10_257:} hrpzcf 发表于 2022-7-8 03:17
其实递归一朝顿悟以后很好理解，文字不好表述，我以 hanoi(3,'A','B','C') 为例，按照你的代码逻辑画了个图 ...
谢谢大佬 终于懂了{:10_266:}
页:
[1]