递归函数之汉诺塔执行流程图解

yeahwsw

def han(n,a="a",b="b",c="c"):
    if n==1:
        print(a,"――→",c)
    else:
        han(n-1,a,c,b)      #将a柱上面的n-1块移至b
        han(1,a,b,c)        #将a柱上的最后1块移至c     
        han(n-1,b,a,c)      #将b柱上面的n-1块移至b
han(4,a="a",b="b",c="c")

执行流程大致如下：不知道有没有错，只要函数中的n=1或者运算后等于1，则执行if后面的语句。
显示的是n=4的运行过程，太多也搞不过来。如有错误请指正。

                               
登录/注册后可看大图