python实现汉诺塔

2019独角兽企业重金招聘Python工程师标准>>>

count=0
def move(n,a,b,c):
	global count
	if n<1:
		print('error')
		return False
	if n==1:
		print(a+"-->"+c)
		count+=1
		return
	move(n-1,a,c,b)
	print(a+"-->"+c)
	count+=1
	move(n-1,b,a,c)

move(3,'a','b','c')
print(count)

加入全局变量count，计算移动次数

输入结果如下

a-->c
a-->b
c-->b
a-->c
b-->a
b-->c
a-->c
7

 

转载于:https://my.oschina.net/wangkaibin/blog/519147