我有一个函数,递归搜索2d矩阵以找到值0并返回其位置。这是代码:
def findNextZero(x, y, board):
if board[x][y] == 0:
return (x, y)
else:
if y == (SIZE-1):
# if its at the edge of the "board", the 2d matrix
findNextZero(x+1, 0, board)
else:
findNextZero(x, y+1, board)
当我打印(x,y)时,该函数将打印正确的元组。但是,如果我尝试返回它,则表示返回值为None。为什么会这样?
答案 0 :(得分:5)
您忽略递归调用的返回值。为这些语句添加return
语句:
def findNextZero(x, y, board):
if board[x][y] == 0:
return (x, y)
else:
if y == (SIZE-1):
# if its at the edge of the "board", the 2d matrix
return findNextZero(x+1, 0, board)
else:
return findNextZero(x, y+1, board)
如果没有那些return
,findNextZero()
函数就会在没有显式返回任何内容的情况下结束,从而导致返回默认的返回值。