python - sintaxis - La función de recursión no funciona correctamente

recursividad python

Question

Estoy teniendo un momento difícil para descubrir qué está pasando mal aquí:

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)

Por ejemplo,

x=iterate()
x.iterated(5)

salidas None . Debería mostrar 6 porque la longitud sería así: 5 -> 16 -> 8 -> 4 -> 2 -> 1

Después de hacer algunas depuraciones, veo que self.length se devuelve correctamente, pero algo va mal en la recursión. No estoy realmente seguro. Gracias por cualquier ayuda.

Answer 1

Debes terminar cada rama elif con return self.iterated(...) lugar de self.iterated(...)

Answer 2

En los dos bloques elif , no devuelve un valor después de realizar la llamada recursiva. Necesita una return antes de las llamadas recursivas iterated (por ejemplo, return self.iterated(n/2) ). Si no return explícitamente, la función devolverá None .

Eso solucionará este problema, pero hay una manera de simplificar su código: en realidad no necesita la length miembro. En cambio, puede agregar 1 al resultado de la llamada recursiva:

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))

Esto no necesita estar en una clase, ya que no hay necesidad de ningún miembro.

Answer 3

Solo está devolviendo un valor del nivel más profundo de recursión, y luego lo ignora en el segundo nivel más profundo.

Todas las self.iterated(...) deberían leer return self.iterated(...)

Answer 4

Te estás perdiendo las declaraciones de devolución:

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
**return** self.iterated(n/2)
elif n!=1:
self.length+=1
**return** self.iterated(3*n+1)