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