自定义 __repr__ 用于 Python 中的漂亮打印

Question

我从here 获得了一段代码，关于使用__repr__ 来获得漂亮的打印效果。但是，我想修改这段代码，因为在循环中使用它时，我总是报错： maximum recursion depth exceeded

问题是，我不知道怎么修改，因为我对这个自定义的__repr__不是很清楚，甚至我也看过here的一些解释。

代码：

class node(object):
    def __init__(self, value):
        self.value = value
        self.children = []

    def __repr__(self, level=0):
        ret = "\t"*level+repr(self.value)+"\n"
        for child in self.children:
            ret += child.__repr__(level+1)
        return ret

我的问题：

1. repr 是否与递归中的__repr__ 相同？
2. 变量level是否表示recursion的深度？
3. ret += child.__repr__(level+1) 这一行的目的是什么？

我使用此代码的目的：遍历一棵树并打印如下：

'grandmother'
    'daughter'
        'granddaughter'
        'grandson'
    'son'
        'granddaughter'
        'grandson'

对递归部分非常困惑，感谢任何评论，谢谢！

Answer 1

repr 除了调用其参数的__repr__ 方法外，什么都不做。由于self.value 可能不是node 的实例，self.value.__repr__ 不是递归调用。

child.__repr__，出于所有实际目的，是一个递归调用，所以你是正确的 level 是递归树中当前调用“深度”的度量。

ret 只是每个孩子的表示的串联。这些与根的表示相结合，生成以当前节点为根的整棵树的表示。