python - 在指定的分离度内交 friend

Question

全部。我是一个非常非常新的程序员。我目前选择的语言是 Python，我觉得我对它有不错的感觉。我刚刚开始学习递归。 (顺便说一句，如果有人可以推荐这方面的好指南，请告诉我!)众所周知，这个问题非常初级，我发布的代码非常非常错误。

无论如何，我正在尝试编写一个函数，让所有的 friend 都在指定的度数内。如果我通过 0 作为学位，我只想要我自己。如果我通过它 1，我想要我和我所有的 friend 。 2、我要我，我的 friend ，还有他们所有的 friend ，等等。

我已经尝试了很多不同的方法来做到这一点，但都没有奏效。我试图想象它在理论上应该如何工作，但我也不太明白，因为我在这方面经验不足。也许这里的好心人可以向我展示此代码失败的所有方式，然后解释如何正确地执行此操作和/或推荐有关该主题的良好指南。开始了:

    def getFriends(self,degree,friendList):
        if degree == 0:
            friendList.append(self)
            return friendList
        else:
            friendList = friendList.append(self)
            for each in self.friends:
                each.getFriends(degree-1,friendList)

这行不通，我知道我做了愚蠢的事情。有人请拍打我并指出正确的方向!

谢谢。

Answer 1

friendList = friendList.append(self)

这无条件地将 friendList 设置为 None，因为这是任何列表的 append 方法的不变返回值——因此，修复 那个首先是怪异...!-)

一旦你修复了它，你仍然需要修复这个函数，让它总是以 return 结束——“falling off the end”返回 None .例如:

def getFriends(self,degree, friendList):
    if degree == 0:
        friendList.append(self)
        return friendList
    else:
        friendList.append(self)
        for each in self.friends:
            each.getFriends(degree-1, friendList)
        return friendList

可以并且显然应该重构以消除重复(DRY，不要重复自己，是编程的核心......):

def getFriends(self,degree, friendList):
    friendList.append(self)
    if degree > 0:
        for each in self.friends:
            each.getFriends(degree-1, friendList)
    return friendList

PS:那个(alist=alist.append(...) 问题)准确地我是如何在 2002 年与我的妻子 Anna 重新取得联系的(我们'多年前我们不是很亲密的 friend ，但彼此失去了联系)——她开始学习 Python，正是使用了这个错误的结构，不明白为什么它会失败——环顾 Python 社区，看到并认识到我的名字，邮寄给我询问……不到两年后我们结婚了，不久之后她成为 Python 软件基金会的第一位女性成员，也是我在“Python Cookbook”第 2 版中的合著者。所以，当然，对于这个特定的 Python 错误，我有一个令人难以置信的甜蜜点......;-)。