汉诺塔不太懂
有没有大佬给解释一下 求求了{:5_99:} 千万别尝试去一步一步考脑子去运行汉诺塔代码执行的过程，一定要有一种宏观的思维汉诺塔无非就是大事化小小事化了的思维
首先移动最上面的n-1层，然后再去移动最下面的一层，再把n-1层移动过去就行
思路就是这样，如果自己执意一步一步执行会绕晕的 https://fishc.com.cn/forum.php?mod=viewthread&tid=167696&ctid=1730 本帖最后由 hveagle 于 2022-8-26 19:21 编辑
源代码
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')
A章 我的翻译是
def hanoi(n, x, y, z):
if n == 1:
print(x, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
else:
hanoi2(n-1, x, z, y)# 第1步：把上面n-1个金片移到y上面（下面的hanoi2函数）
print(x, '---->', z)# 第2步：把最底下的金片移到z上面
hanoi3(n-1, y, x, z)# 第3步：把上面n-1个金片移到z上面（下面的hanoi3函数）
n = int(input('请输入汉诺塔的层数:'))
hanoi(n, 'A', 'B', 'C')
B章 然后
def hanoi2(n-1, x, z, y):
if n-1 == 1:
print(x, '---->', y')
else:
hanoi4(n-2, x, y, z)# 第1步：把上面n-2个金片移到z上面（下面的hanoi4函数）
print(x, '---->', y)# 第2步：把最底下的金片移到y上面
hanoi5(n-2, z, x, y)# 第3步：把上面n-2个金片移到y上面（下面的hanoi5函数）
def hanoi3(n-1, y, x, z):
if n-1 == 1:
print(y, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
else:
hanoi6(n-2, y, z, x)# 第1步：把上面n-2个金片移到x上面（下面的hanoi6函数）
print(y, '---->', z)# 第2步：把最底下的金片移到z上面
hanoi7(n-2, x, y, z)# 第3步：把上面n-2个金片移到z上面（下面的hanoi7函数）
C章 接着
def hanoi4(n-2, x, y, z):
if n-2 == 1:
print(x, '---->', z)
else:
hanoi8(n-3, x, z, y)# 第1步：把上面n-3个金片移到x上面
print(x, '---->', z)# 第2步：把最底下的金片移到y上面
hanoi9(n-3, y, x, z)# 第3步：把上面n-3个金片移到y上面
hanoi5(n-2, z, x, y):
if n-2 == 1:
print(z, '---->', y)
else:
hanoi10(n-3, z, y, x)# 第1步：把上面n-3个金片移到x上面
print(z, '---->', y)# 第2步：把最底下的金片移到y上面
hanoi11(n-3, x, z, y)# 第3步：把上面n-3个金片移到y上面
hanoi6(n-2, y, z, x):
if n-2 == 1:
print(y, '---->', x)
else:
hanoi12(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面
print(y, '---->', x)# 第2步：把最底下的金片移到x上面
hanoi13(n-3, x, y, z)# 第1步：把上面n-3个金片移到z上面
hanoi7(n-2, x, y, z):
if n-2 == 1:
print(x, '---->', z)
else:
hanoi14(n-3, x, z, y)# 第1步：把上面n-3个金片移到y上面
print(x, '---->', z)# 第2步：把最底下的金片移到z上面
hanoi15(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面
D章 继续
^_^ 接下来就是"举1返300"的东西 ^_^
页:
[1]