递归功能无法正常工作

Question

我很难弄清楚这里出了什么问题：

class iterate():
    def __init__(self):
        self.length=1
    def iterated(self, n):
        if n==1:
            return self.length
        elif n%2==0:
            self.length+=1
            self.iterated(n/2)
        elif n!=1:
            self.length+=1
            self.iterated(3*n+1)

例如，

x=iterate()
x.iterated(5)

输出None。它应该输出6，因为长度看起来像这样：5-> 16-> 8-> 4-> 2-> 1

进行一些调试后，我看到self.length正确返回了，但是递归中出了点问题。我不太确定 谢谢你的帮助。

Answer 1

在这两个elif块中，进行递归调用后不会返回任何值。您需要return在递归调用之前先输入，iterated例如return self.iterated(n/2)。如果您没有明确声明return，该函数将返回None。

这样可以解决此问题，但是有一种方法可以使您的代码更简单：您实际上不需要member length。相反，您可以在递归调用的结果中加1：

def iterated(n):
    if n==1:
        return 1
    elif n%2==0:
        return 1 + iterated(n/2)
    else:
        return 1 + iterated(3*n+1)

print(iterated(5))

这不需要在类中，因为不需要任何成员。