Autor Tema: Función recursiva que devuelve algo inesperado

0 Usuarios y 1 Visitante están viendo este tema.

17 Marzo, 2015, 10:09 pm
Leído 12943 veces

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Tengo un problema en python con esta funcion:

def filtrar(linea,palabra1,palabra2,inic):
    m=[]
    l1=linea.find(palabra1,inic)
    l2=linea.find(palabra2,inic)+len(palabra2)-1
    if l1==-1 and l2==-1:
        return m
    else:
        m.append(linea[l1:l2])
        inic+=l2
        posiciones(linea,palabra1,palabra2,inic)

me deberia devolver si la llamo asi:

filtrar('<th>Tipo</th><th>Localizacion</th><th>Uso</th><th>Ministerio</th><th>Superficie</th>','<th>','</th>',0)

lo suyo sería que en m me metiera m=['<th>Tipo</th>,<th>Localizacion</th>,<th>Uso</th>,<th>Ministerio</th>,<th>Superficie</th>']
pero me devuelve una lista vacia m=[]

No veo el error, si fueran tan amables de avistarmelo, gracias y un saludo!

17 Marzo, 2015, 10:23 pm
Respuesta #1

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Corrijo y actualizo, ahora me sale un bucle de recursión, me dice que hay mas de 200 recursiones y no debería pasar

18 Marzo, 2015, 05:28 am
Respuesta #2

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

tu función está mal escrita. tiene el siguiente aspecto...

Código: [Seleccionar]
def filtrar(linea,palabra1,palabra2,inic):
    m=[]
    ...
    if ...:
        return m
    else:
        m.append(linea[l1:l2])
        inic+=l2
        posiciones(linea,palabra1,palabra2,inic)

observa que si se ejecuta el else la función no devuelve ningún valor.

por otro lado, ¿qué se supone que hace la función posiciones?

saludos

18 Marzo, 2015, 09:22 am
Respuesta #3

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Si se ejecuta el else, vuelve a llamarse a si misma hasta que l1 o l2 sean -1. Pues lo que hace es dado un string, y dos palabras, copia lo que hay entre esas dos palabras, incluidas ambas en una lista.
Saludos.

18 Marzo, 2015, 12:51 pm
Respuesta #4

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
Si se ejecuta el else, vuelve a llamarse a si misma hasta que l1 o l2 sean -1.

si eso es lo que quieres, seguramente querés escribir
Código: [Seleccionar]
filtrar en lugar de
Código: [Seleccionar]
posiciones.

saludos

18 Marzo, 2015, 04:20 pm
Respuesta #5

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino
Sisi, puse filtrar, fue error mio al copiarlo aqui, pero me da ese error saludos

18 Marzo, 2015, 04:24 pm
Respuesta #6

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
Sisi, puse filtrar, fue error mio al copiarlo aqui, pero me da ese error saludos

¿o sea que tu código termina con el texto

Código: [Seleccionar]
        return filtro (linea,palabra1,palabra2,inic)
¿no te olvidaste el return?


18 Marzo, 2015, 04:27 pm
Respuesta #7

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
por cierto, la condición sobre l2 en la guarda es incorrecta. creo que siempre devuelve false, y eso explica el nido recursivo.


18 Marzo, 2015, 05:54 pm
Respuesta #8

energy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 561
  • Karma: +0/-0
  • Sexo: Masculino

18 Marzo, 2015, 07:45 pm
Respuesta #9

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino
estoy seguro que el valor que le asignas siempre es mayor que -1