设计一个算法，汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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)
相似题推荐
已知列表my_list = [10,[20,30],40] ，关于print(my_list[1][0])的描述，正确的是？（ ）
| A． 会引发索引错误 |
B． 表示获取列表my_list中索引为 1 的元素 |
| C． 输出结果为20 |
D． 输出结果为[20, 30] |
统计单词
统计英文文本中出现的不同单词个数：输入一段英文文本，要求单词和单词之间用1个空格或标点符号隔开，文末以标点符号结尾，在区分单词大小写的情况下，输出该文本中所出现的不同单词个数。Python程序运行界面如下所示：
请输入英文文本：Where there is life,there is hope.
出现的不同单词个数为： 5
实现上述功能的 Python 程序如下，请在划线处填入合适的代码。
text=input("请输入英文文本：")
lst=[]
s=""
def judge(st):
if ① :
return False
else:
return True
for i in range(len(text)):
②
if "a"<=c<="z" or "A"<=c<="Z":
③
else:
if judge(s):
lst.append(s)
s=""
print("出现的不同单词个数为：", ④ ) 将某次比赛最后得分用字典存储:dict={"第1名":50,"第2名":48,"第3名":47,"第4名":45,"第5名":44,"第6名":42 }。现需要查询第3名成绩，下列表达式正确的是？（ ）
| A． dict{2} |
B． dict[2] |
| C． dict{"第3名" } |
D． dict["第3名"] |
想要从列表 ['A', 'B', 'C', 'D'] 中随机选择一个元素，应该使用 random 模块的哪个函数？（ ）
| A． random.randint(0, 3) |
B． random.uniform(0, 3) |
| C． random.choice(['A', 'B', 'C', 'D']) |
D． random.shuffle(['A', 'B', 'C', 'D']) |
阅读积分分享
社团组织开展阅读积分分享活动。每位成员都准备了一些积分赠送其他成员，这些积分平均分给对应的受赠予的人。给出社团成员姓名以及对应的现有积分、准备赠送的积分、接收赠送的社团成员信息，请计算每位社团成员的当前积分。
输入格式：
第1行:人数n,2≤ n≤10
第2到n+1行：每行包含一个字符串，表示每个人的姓名；一个整数，表示现有的积分。互相之间用空格隔开。
第n＋2到最后，描述某个人赠送积分的信息：
某个人的第（1）行是赠送积分的同学姓名。
某个人的第（2）行包含2个数字：分别表示准备赠送积分数值v（0<=v<=2000），接受赠予的同学人数x ，互相之间用空格隔开。
如果x是非零的, 在接下来x行，列出每位接受赠予的同学姓名，一个姓名一行。
输入样例：
3 alien 5267 mars 3098 moon 2761 mars 1500 2 alien moon alien 500 1 mars moon 0 0
输出格式：
输出共n行，
每行包含一个字符串表示社团成员的姓名，和现有的积分值。互相之间用空格隔开。
输出样例：
alien 5517 mars 2098 moon 3511
#代码如下：
n=int(input())
name=[];score= ①
for i in range(1,n+1):
a,b = input().split(' ',1)
score[a]=int(b)
for i in range(1,n+1):
s=input()
v,x= map(int, input().split())
if (x>0):
w= ②
score[s]-=w*x
for j in range(1,x+1):
t=input()
score[t]+= ③
for i in score.keys():
print(i, ④ ) 