[已解决]汉诺塔不太懂

17856563101

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

最佳答案

月排行榜 / 总排行榜

hveagle

2022-8-23 19:05:05

源代码

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"的东西 ^_^

跳转到最佳答案楼层

ZhKQYu

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

青出于蓝

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

hveagle

源代码

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"的东西 ^_^