Python递归期间的变量范围错误

Question

以下代码在构建HTML输出字符串时将字典列表递归处理到树中。 尝试从递归函数内部访问output字符串变量时，出现范围访问错误。 但是，在相同范围内访问nodes列表对象没有问题-实际上，在添加output var之前，该函数运行良好。 怎么了

样本： http ： //ideone.com/Kg8ti

nodes = [ 
{ 'id':1, 'parent_id':None, 'name':'a' },
{ 'id':2, 'parent_id':None, 'name':'b' },
{ 'id':3, 'parent_id':2, 'name':'c' },
{ 'id':4, 'parent_id':2, 'name':'d' },
{ 'id':5, 'parent_id':4, 'name':'e' },
{ 'id':6, 'parent_id':None, 'name':'f' }
]

output = ''

def build_node(node):
    output += '<li><a>'+node['name']+'</a>'
    subnodes = [subnode for subnode in nodes if subnode['parent_id'] == node['id']]
    if len(subnodes) > 0 : 
        output += '<ul>'
        [build_node(subnode) for subnode in subnodes]
        output += '</ul>'
    output += '</li>'
    return node

output += '<ul>'
node_tree = [build_node(node) for node in nodes if node['parent_id'] == None]
output += '</ul>'   

import pprint
pprint.pprint(node_tree)

错误：

Traceback (most recent call last):
  File "prog.py", line 23, in <module>
    node_tree = [build_node(node) for node in nodes if node['parent_id'] == None]
  File "prog.py", line 13, in build_node
    output += '<li><a>'+node['name']+'</a>'
UnboundLocalError: local variable 'output' referenced before assignment

Answer 1

错误源于此：

output = ''
def add(s):
    output = output + s

等效于output+=s 。 扩展形式的两个output -s引用不同的范围。 该赋值设置一个局部变量，而右侧的表达式引用一个全局变量（因为尚未设置局部变量）。

Python检测到此类冲突并引发错误。

其他人建议使用global来让Python知道两个output -s都引用了全局作用域，但是由于您在此处串联字符串，因此在Python中有一个更好的成语用于此任务：

output_list = []
def add(s):
    output_list.append(s)
# ...
output = ''.join(output_list)

在这里，您无需在函数中设置变量，因此不需要global 。 来自所有调用的字符串将添加到列表中，最后使用'' （空字符串）作为分隔符进行连接。 这比使用+=添加字符串要快得多，因为Python中的字符串是不可变的，因此每次添加两个字符串时，Python必须创建一个新字符串。 这引入了很多内存复制。

Answer 2

def build_node(node):
    global output
    # proceed as before

Answer 3

尽管可以使用global声明，但将output作为参数传递会更加清晰。

全局变量被认为是不好的做法 ，如果有好的方法可以避免使用它们，则应充分利用这些方法。