python_五级_中国电子学会_2021年_真题_汉诺塔

汉诺塔是一道非常经典的题，12月5日悦儿姐在考python五级时又遇见它了，在这里给大家分享一下。

题目：设计一个算法，汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有三个单字符串和一个整数。三个字符表示三个杆子的编号，整数为盘子的数目。

根据上述计算规则，补全下列代码。

函数名：hannota(n,a,b,c)

参数表：n--正整数表示盘子数，a--a杆子，b--b杆子，c--c杆子。

返回值：移动路径。

示例：n=3，返回：A-->C

A-->B

C-->B

A-->C

B-->A

B-->C

A-->C

代码：

def hannota(n,a,b,c):
    if n==1:
        print(a,-->,c)
        return None
    if n==2:
        print(a,-->,b)
        print(①)
        print(b,-->,c)
        return None
    hannota(②)
    print(a,-->,c)
    hannota(③)
a=A
b=B
c=C
n=int(input(请输入黄金圆盘数量n:))
hannota(n,a,b,c)

该抱怨的抱怨完了，我们来回归正题......这类填空题主要要做到几点：1.审题 2.想自己的思路 3.读别人的思路 4.填空

这道题和我们之前的数麦子那题特别像，每后一步移动的步数也是前一步的两倍，不信的话可以去4399小游戏里玩一玩、感受感受。总结如下规律：要移动的那片圆盘对应的那根柱子上的圆盘数如果是奇数，那么圆盘直接移动到终点（c柱子）。如果是偶数，那就先放在空的那根柱子上，再按照奇数的方法做，最后把那片圆片移过去。

so...understand?不懂看程序，看着看着就会懂的：

def hannota(n,a,b,c):  # 定义函数，参数代表的是什么在前面的参数表中看
    if n==1:  # 只剩一步
        print(a,-->,c)
        return None
    if n==2:  # 还剩两步
        print(a,-->,b)  # 先借助b柱子
        print(a,-->,c)  # 再到终点
        print(b,-->,c)  # 把b柱上快被忘掉的东东拿回来
        return None
    hannota(n-1,a,c,b)  # 把a柱上的借助c柱放在b柱上
    print(a,-->,c)  # a上的移过去了
    hannota(n-1,b,a,c)  # 把b柱上的移到c柱上
a=A
b=B
c=C
n=int(input(请输入黄金圆盘数量n:))
hannota(n,a,b,c)

好啦，有什么缺点放在评论区，我在这里，等你哦！