Python函数已return有效值却返回None的原因咨询

你的代码出现这个问题有两个核心原因：

1. 递归调用的返回值未向上传递 #

当内层递归的bfs(dx, dy, move+1, visited)找到目标并返回move时，你只是调用了这个函数，却没有把返回值继续向外层传递。比如：

bfs(dx,dy,move+1,visited)  # 这里既没接收返回值，也没把它return出去

这就导致内层递归的有效结果无法传递到最外层的函数调用，外层自然拿不到这个值。

2. 主BFS函数无默认返回值 #

你的bfs函数只有在x==itemX and y==itemY的分支里有return move，但其他执行路径（比如队列循环结束后）没有任何return语句。Python中函数如果没有显式return，会默认返回None。

额外问题：BFS实现逻辑错误 #

你把BFS（队列迭代）和DFS（递归）混在一起写了，这完全不符合BFS的设计逻辑。BFS应该用队列循环逐层遍历，不需要递归，这种混合写法不仅容易出错，还会导致逻辑混乱。

改成纯迭代的BFS写法，同时修正边界判断逻辑：

from collections import deque

def solution(rectangle, characterX, characterY, itemX, itemY):
    mx = [-1, 1, 0, 0]
    my = [0, 0, 1, -1]
    visited = set()
    q = deque()
    q.append((characterX, characterY, 0))
    visited.add((characterX, characterY))
    
    while q:
        x, y, move = q.popleft()
        if x == itemX and y == itemY:
            return move
        for i in range(4):
            dx = x + mx[i]
            dy = y + my[i]
            if (dx, dy) not in visited:
                # 判断是否在矩形边界且不在其他矩形内部
                is_valid = False
                for lx, ly, rx, ry in rectangle:
                    # 检查是否在当前矩形的四条边上
                    on_border = (dx == lx and ly <= dy <= ry) or (dx == rx and ly <= dy <= ry) or \
                                (dy == ly and lx <= dx <= rx) or (dy == ry and lx <= dx <= rx)
                    if on_border:
                        # 确认不在任何矩形的内部
                        in_inner = False
                        for lx2, ly2, rx2, ry2 in rectangle:
                            if lx2 < dx < rx2 and ly2 < dy < ry2:
                                in_inner = True
                                break
                        if not in_inner:
                            is_valid = True
                            break
                if is_valid:
                    visited.add((dx, dy))
                    q.append((dx, dy, move + 1))
    return 0

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