递归函数返回的列表始终为空

Question

我试图从递归函数返回一个列表，每个深度都追加到此列表，但是最终返回的列表始终为空。 我不是非常有经验的pythonian，所以这可能是一个小错误。

这是代码：

import pymel.core as pm

def getParent(jnt):
    something = pm.listRelatives(jnt, parent=True);
    if something:
        print 'got parent: ' + something[0]
        return something[0]
    else:
        return None

def getAllParents(jnt):
    parents = []
    parents.append(jnt)
    prnt = getParent(jnt)
    if prnt == None:
        return parents
    else:
        prnts = parents.insert(0, getAllParents(prnt))
        return prnts


selection = pm.ls(sl=True)[0]

parents = getAllParents(selection)

print '\n'
print parents

pm.listRelatives(jnt, parent=True); 返回一个字符串列表，如果不为空，我将抢占第一个。

这是输出：

got parent: joint3
got parent: joint2
got parent: joint1


None

任何帮助表示赞赏。

Answer 1

这里：

def getAllParents(jnt):
    # ...
    prnts = parents.insert(0, getAllParents(prnt))
    return prnts

list.insert() （以及在place- sort()等中修改列表的所有方法）均返回None 。 你要：

    parents.insert(0, getAllParents(prnt))
    return parents

代替。

Answer 2

请记住，您正在使用诸如append ， insert传递列表之类的列表功能。 在这种情况下，您将得到奇怪的结果。 例如

a = [1, 2, 3]
b = [4, 5]
print(a.append(b))

>> [1, 2, 3, [4, 5]]

Answer 3

您的getAllParents方法采用一个字符串并返回一个列表。 然后将此列表插入另一个列表，该列表使它成为字符串列表以及字符串列表和列表...

要连接两个列表，您可以简单地使用+运算符，因此：

prnts = getAllParents(prnt) + parents

Answer 4

我不知道python，但是我猜下面的代码能正常工作

listPrts = ["","toto","idiot","happy"]

def getParent(jnt):
    something = listPrts
    del listPrts[0]
    if something:
        print 'got parent: ' + something[0]
        return something[0]
    else:
        return None

def getAllParents(jnt):
    parents = []
    parents.append(jnt)
    prnt = getParent(jnt)
        if prnt == None:
            return parents
        else:
            prnts = parents.insert(0, getAllParents(prnt))
            return parents


selection = "childof"

parents = getAllParents(selection)

print '\n'
print parents