输出递归执行

我已经尝试实现一个递归算法：“X”是一个全局变量输出递归执行

def build_paths(m,n): 
    Result = [] 
    Move = X[(m,n)][1] 
    if Move[0] == "None": 
     return(Move[0]) 
    else: 
     if Move[0]=="UP": 
      m -= 1 
     elif Move[0]=="Left": 
      n -= 1 
     else: 
      m -= 1 
      n -= 1 
     Result = [build_paths(m,n),Move[0]] 
    return(Result)

这产生

[[[[[[['None', 'LEFT'], 'DIAG'], 'DIAG'], 'DIAG'], 'UP'], 'DIAG'], 'DIAG']

这在本质上是我想要的，但我真正想要的是

['None','LEFT','DIAG','DIAG','UP','DIAG','DIAG']

然后，我改变了我的递归函数的第二个最后一行

Result = [build_paths(m,n)].extend(Move[0])

我认为在逻辑上是正确的，也就是我一直在延长我的名单，但最终，它只输出

None

我无法弄清楚为什么会发生？

来源

2017-04-02 kim kevin

build_paths()返回一个列表，并extend返回None（它会修改其参数），所以你会想：

Result = build_paths(m,n) 
Result.append(Move[0])

来源

2017-04-02 05:07:01

输出递归执行

回答

相关问题