汉诺塔是递归最经典的应用。核心代码为:
def hanluo(n,a,b,c):
if n==1:
print("%s----%s" % (a,c))
else:
hanluo(n-1,a,c,b)
hanluo(1,a,b,c)
hanluo(n-1,b,a,c)
hanluo(3,"a","b","c")
如何理解上述代码,笔者建议参考知乎上孙饭同学的解答。
汉诺塔是递归最经典的应用。核心代码为:
def hanluo(n,a,b,c):
if n==1:
print("%s----%s" % (a,c))
else:
hanluo(n-1,a,c,b)
hanluo(1,a,b,c)
hanluo(n-1,b,a,c)
hanluo(3,"a","b","c")
如何理解上述代码,笔者建议参考知乎上孙饭同学的解答。