def pow(a,b):
if b==0:
return 1
if b==1:
return a
else:
return a*pow(a,b-1)
print(pow(2,3))
汉罗塔问题
def move(n,A,B,C):
if n==0:
return
move(n-1,A,C,B)
print("{}->{}".format(A,C))
move(n-1,B,A,C)