为什么这里要有个 return 呢?

来源:2-8 汉诺塔实现

ShaunZheng

2020-01-16 15:10

def move(index, start, mid, end):
    # 注意终止条件
    if index == 1:
        # 移动最上面一块
        print('{}->{}'.format(start, end))
        return  # ???为啥要这个 
    else:
        move(index-1, start, end, mid)
        # 移动最下面一块
        print('{}->{}'.format(start, end))
        move(index-1, mid, start, end)


if __name__ == '__main__':
    move(10, 'A', 'B', 'C')


写回答 关注

1回答

  • bobby
    2020-01-16 15:30:22
    已采纳

    这里return的目的是让函数返回不执行后续的逻辑,代码里面如果if和else后面都没有逻辑的话 可以不写。因为没有后续逻辑的代码可执行函数也会默认返回的

    ShaunZ...

    明白了,谢谢老师

    2020-01-16 15:31:56

    共 1 条回复 >

Python 算法面试难点攻坚课--动态规划

动态规划和递归作为算法中面试频率很高,是我们这门课程重点攻克对象。

3704 学习 · 11 问题

查看课程

相似问题