python汉诺塔的计数问题，如何计算一共经历了多少步，不知道在哪设置计数器，求大神给点建议

def hanno(n,a,b,c):
if n==1:
print(a,"---->",c)

    else:
        hanno(n-1,a,c,b)#先借助目的柱子将n-1个盘移动到中间柱子上
        print(a,"---->",c)#将起始柱子上的那个剩下的最大的盘移动到目的柱子上
        hanno(n-1,b,a,c)#最后借助起始柱子将中间柱子上的全部盘移动到目的柱子上

n=int(input(print("请输入你想移动的总盘数：")))
hanno(n,"a","b","c")

在print上一行设置吧