[已解决]汉诺塔不太懂

17856563101

有没有大佬给解释一下 求求了

最佳答案

月排行榜 / 总排行榜

hveagle

2022-8-23 19:05:05

源代码

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.         hanoi(n-1, x, z, y)
   
6.         print(x, '---->', z)
   
7.         hanoi(n-1, y, x, z)
   
8. 
   
9. n = int(input('请输入汉诺塔的层数:'))
   
10. hanoi(n, 'A', 'B', 'C')

复制代码

A章 我的翻译是

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
   
4.     else:
   
5.         hanoi2(n-1, x, z, y)# 第1步：把上面n-1个金片移到y上面（下面的hanoi2函数）
   
6.         print(x, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi3(n-1, y, x, z)# 第3步：把上面n-1个金片移到z上面（下面的hanoi3函数）
   
8. 
   
9. n = int(input('请输入汉诺塔的层数:'))
   
10. hanoi(n, 'A', 'B', 'C')

复制代码

B章 然后

1. def hanoi2(n-1, x, z, y):
   
2.     if n-1 == 1:
   
3.         print(x, '---->', y')
   
4.     else:
   
5.         hanoi4(n-2, x, y, z)# 第1步：把上面n-2个金片移到z上面（下面的hanoi4函数）
   
6.         print(x, '---->', y)# 第2步：把最底下的金片移到y上面
   
7.         hanoi5(n-2, z, x, y)# 第3步：把上面n-2个金片移到y上面（下面的hanoi5函数）

复制代码

1. def hanoi3(n-1, y, x, z):
   
2.     if n-1 == 1:
   
3.         print(y, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
   
4.     else:
   
5.         hanoi6(n-2, y, z, x)# 第1步：把上面n-2个金片移到x上面（下面的hanoi6函数）
   
6.         print(y, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi7(n-2, x, y, z)# 第3步：把上面n-2个金片移到z上面（下面的hanoi7函数）

复制代码

C章 接着

1. def hanoi4(n-2, x, y, z):
   
2.     if n-2 == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.        hanoi8(n-3, x, z, y)# 第1步：把上面n-3个金片移到x上面
   
6.        print(x, '---->', z)# 第2步：把最底下的金片移到y上面
   
7.        hanoi9(n-3, y, x, z)# 第3步：把上面n-3个金片移到y上面

复制代码

1. hanoi5(n-2, z, x, y):
   
2.     if n-2 == 1:
   
3.         print(z, '---->', y)
   
4.     else:
   
5.         hanoi10(n-3, z, y, x)# 第1步：把上面n-3个金片移到x上面
   
6.         print(z, '---->', y)# 第2步：把最底下的金片移到y上面
   
7.         hanoi11(n-3, x, z, y)# 第3步：把上面n-3个金片移到y上面

复制代码

1. hanoi6(n-2, y, z, x):
   
2.     if n-2 == 1:
   
3.         print(y, '---->', x)
   
4.     else:
   
5.         hanoi12(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面
   
6.         print(y, '---->', x)# 第2步：把最底下的金片移到x上面
   
7.         hanoi13(n-3, x, y, z)# 第1步：把上面n-3个金片移到z上面

复制代码

1. hanoi7(n-2, x, y, z):
   
2.     if n-2 == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.         hanoi14(n-3, x, z, y)# 第1步：把上面n-3个金片移到y上面
   
6.         print(x, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi15(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面

复制代码

D章 继续

1. ^_^ 接下来就是"举1返300"的东西 ^_^

复制代码

跳转到最佳答案楼层

ZhKQYu

千万别尝试去一步一步考脑子去运行汉诺塔代码执行的过程，一定要有一种宏观的思维
汉诺塔无非就是大事化小小事化了的思维
首先移动最上面的n-1层，然后再去移动最下面的一层，再把n-1层移动过去就行
思路就是这样，如果自己执意一步一步执行会绕晕的

青出于蓝

https://fishc.com.cn/forum.php?m ... 67696&ctid=1730

hveagle

源代码

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.         hanoi(n-1, x, z, y)
   
6.         print(x, '---->', z)
   
7.         hanoi(n-1, y, x, z)
   
8. 
   
9. n = int(input('请输入汉诺塔的层数:'))
   
10. hanoi(n, 'A', 'B', 'C')

复制代码

A章 我的翻译是

1. def hanoi(n, x, y, z):
   
2.     if n == 1:
   
3.         print(x, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
   
4.     else:
   
5.         hanoi2(n-1, x, z, y)# 第1步：把上面n-1个金片移到y上面（下面的hanoi2函数）
   
6.         print(x, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi3(n-1, y, x, z)# 第3步：把上面n-1个金片移到z上面（下面的hanoi3函数）
   
8. 
   
9. n = int(input('请输入汉诺塔的层数:'))
   
10. hanoi(n, 'A', 'B', 'C')

复制代码

B章 然后

1. def hanoi2(n-1, x, z, y):
   
2.     if n-1 == 1:
   
3.         print(x, '---->', y')
   
4.     else:
   
5.         hanoi4(n-2, x, y, z)# 第1步：把上面n-2个金片移到z上面（下面的hanoi4函数）
   
6.         print(x, '---->', y)# 第2步：把最底下的金片移到y上面
   
7.         hanoi5(n-2, z, x, y)# 第3步：把上面n-2个金片移到y上面（下面的hanoi5函数）

复制代码

1. def hanoi3(n-1, y, x, z):
   
2.     if n-1 == 1:
   
3.         print(y, '---->', z)# 当汉诺塔只有1层的时候，就直接把它移到z上面
   
4.     else:
   
5.         hanoi6(n-2, y, z, x)# 第1步：把上面n-2个金片移到x上面（下面的hanoi6函数）
   
6.         print(y, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi7(n-2, x, y, z)# 第3步：把上面n-2个金片移到z上面（下面的hanoi7函数）

复制代码

C章 接着

1. def hanoi4(n-2, x, y, z):
   
2.     if n-2 == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.        hanoi8(n-3, x, z, y)# 第1步：把上面n-3个金片移到x上面
   
6.        print(x, '---->', z)# 第2步：把最底下的金片移到y上面
   
7.        hanoi9(n-3, y, x, z)# 第3步：把上面n-3个金片移到y上面

复制代码

1. hanoi5(n-2, z, x, y):
   
2.     if n-2 == 1:
   
3.         print(z, '---->', y)
   
4.     else:
   
5.         hanoi10(n-3, z, y, x)# 第1步：把上面n-3个金片移到x上面
   
6.         print(z, '---->', y)# 第2步：把最底下的金片移到y上面
   
7.         hanoi11(n-3, x, z, y)# 第3步：把上面n-3个金片移到y上面

复制代码

1. hanoi6(n-2, y, z, x):
   
2.     if n-2 == 1:
   
3.         print(y, '---->', x)
   
4.     else:
   
5.         hanoi12(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面
   
6.         print(y, '---->', x)# 第2步：把最底下的金片移到x上面
   
7.         hanoi13(n-3, x, y, z)# 第1步：把上面n-3个金片移到z上面

复制代码

1. hanoi7(n-2, x, y, z):
   
2.     if n-2 == 1:
   
3.         print(x, '---->', z)
   
4.     else:
   
5.         hanoi14(n-3, x, z, y)# 第1步：把上面n-3个金片移到y上面
   
6.         print(x, '---->', z)# 第2步：把最底下的金片移到z上面
   
7.         hanoi15(n-3, y, x, z)# 第1步：把上面n-3个金片移到z上面

复制代码

D章 继续

1. ^_^ 接下来就是"举1返300"的东西 ^_^

复制代码