这道笔试题怎么说呢,本来是一道送分题,结果最后成了送命题。代码写出来了,就是输出不合要求,当时想了一会,没想出来,时间就到了,可惜!
问题描述就是普通的汉诺塔问题,就是输出要求有点难搞。(由于手残,题目被删了。。。)简单说一下,就是说输入一个数,表示几个盘子,输出,先输出总共需要几步,再输出每一步的过程。
我当时写的代码如下:
num = int(input())
res = 0
def move(n,a,b,c):
global res
if n==1:
print('%s from %s to %s' %(n,a,c))
res += 1
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
return res
print(move(num,'A','B','C'))
3 # 输入
1 from A to C
1 from A to B
1 from C to B
1 from A to C
1 from B to A
1 from B to C
1 from A to C
7
可是结果就是,7是最后输出的,测试用例通不过,如何让7先输出呢,求各位大佬指点!(除了再写一个一样的函数专门计算一边这个方法以及用公式先计算出来最小值之外)