在Python中递归迭代对象

Question

我正在学习这本名为“＃34;遗传编程实地指南”的书。为了娱乐。这本书使用的数学结构对我来说看起来很像Python中的对象。因此，我试图弄清楚如何在不知道密钥或子对象名称的情况下迭代Python中的对象。

这是我试图在python对象中重新创建的书中的照片：

现在，我只是想让他们打印到控制台。以下是我的尝试。

#!/usr/bin/python

def iterate(object):
    for item in object:
        print str(object)
        iterate(object)

object = {}
object['+'] = []
object['+'].append(5)
object['+'].append(3)

iterate(object)

在对象中，我只是试图迭代一个非常简单的数学结构：

{"+": [5, 3]}

最终应该等同于5 + 3，但我还没有弄清楚如何在不知道它的关键名称的情况下迭代对象。

感谢任何帮助，谢谢。

Answer 1

您尝试创建的是二叉树，即包含节点和两个子节点的结构。对于您创建的字典，您可以使用for循环和dict.items()：

进行迭代

d = {"+": [5, 3]}
for parent, children in d.items():
    print(parent, children)

但是，对于更通用的递归解决方案：

d = {"+": [5, 3]}
def flatten(s):
   for i in s:
      if isinstance(i, int) or isinstance(i, str):
         print(i)
      else:
         flatten(i)

flatten(d.items())

输出：

'+'
 5
 3

Answer 2

没有检查代码，但这可能会有所帮助：

def iterate(object):
    if isinstance(object,dict):
        for key, item in object.items():
            leftItem = item[0]
            rightItem = item[1]
            if isinstance(leftItem,dict):
                return iterate(item)
            else:
                return str(leftItem) + str(key) + str( iterate(rightItem) )
    else:
        return object