return语句工作原理及and调用dfs的执行次数疑问

一、return语句的工作原理与逻辑 #

• return是用来终止当前函数执行的关键字，会把指定值（若有）传递回调用该函数的位置。
• 底层逻辑：当函数执行到return时，会立刻停止后续代码运行，计算return后表达式的结果，将其作为函数返回值交给调用者；如果return后没有指定值（比如return），Python里默认返回None。
• 要是涉及递归或嵌套调用，return会逐层向上传递返回值，直到回到最初的调用起点。

二、代码中and连接的dfs函数是否会执行两次？ #

Python的and运算符遵循短路求值规则：

• 先执行第一个表达式dfs(source,target,set(source))：
  • 如果这个函数返回False，整个and表达式的结果肯定是False，这时第二个dfs(target,source,set(target))不会被执行，直接返回False。
  • 如果第一个函数返回True，才会继续执行第二个dfs函数，此时两个函数都会被运行，最终返回第二个函数的结果。

对应你给出的代码：

return dfs(source,target,set(source)) and dfs(target,source,set(target))

只有当从source能到达target（第一个dfs返回True）时，才会去检查从target能否到达source（执行第二个dfs）；如果第一个dfs就返回False，第二个dfs根本不会启动。

内容的提问来源于stack exchange，提问作者Asha