这个递归函数中的return看不懂！！！！！！大神在哪里？？？

Question

def move(n, a, b, c):     if n==1:         print a,'-->',c         return#这个return为什么加这里？？不符合函数return的规则啊     move(n-1,a,c,b)     print a,'-->',c     move(n-1,b,a,c)      move(4, 'A', 'B', 'C')

Answer 1

这里的return的作用是结束递归调用。return 的作用除了返回值，还可以终止函数执行。

当然，你也可以写成这种形式，作用是一样的。

def move(n, a, b, c):
    if n==1:
        print a,'-->',c
    else:
        move(n-1,a,c,b)
        print a,'-->',c
        move(n-1,b,a,c)

只不过当逻辑比较复杂时，if else 的嵌套会很深，这时用return直接终止函数，就不用进行额外的判断了。