注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
count = 0
def hanoi(n, src, dst, mid):
global count
if n==1:
print("{}:{}->{}".format(1,src,dst))
count +=1
else:
hanoi(n-1, src, mid, dst)
print("{}:{}->{}".format(n,src,dst))
count +=1
hanoi(n-1, mid, dst, src)
hanoi(100, "A", "B", "C")
print(count)
着个程序里的
def hanoi(n, src, dst, mid):
global count
if n==1:
print("{}:{}->{}".format(1,src,dst))
count +=1
else:
hanoi(n-1, src, mid, dst)
print("{}:{}->{}".format(n,src,dst))
count +=1
hanoi(n-1, mid, dst, src)
这个def hanoi(n, src, dst, mid):是函数的递归定义还是函数的递归调用?
|