• Martes 21 de Mayo de 2024, 18:36

Autor Tema:  Duda algoritmo recursivo mutuo para modificar lista anidada  (Leído 1957 veces)

anttorval

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Duda algoritmo recursivo mutuo para modificar lista anidada
« en: Lunes 17 de Junio de 2013, 23:18 »
0
Hola a ver si alguien puede ayudarme a solucionar el siguiente problema:
Dado un termino f(x,g(h(x),y),z) , aplicar la siguiente sustitucion: sustituir la variable "x" por la constante "A". Con lo cual el resultado deberia ser : f(A,g(h(A),y),z).
Para ello, la forma en la que escribo un termino en python es mediante una lista, quedando expresado el termino anterior de la siguiente forma: termino=[["funtor1"],"x",[["funtor2"],[["funtor3"],"x"],"y"],"z"] y la sustitucion a aplicar así: o=[["x","A"]].
Mi algoritmo recursivo es el siguiente:
Código: Python
  1. Variables=["a","b","c","d","e","f","g","h","i","j","k","l","m","o","p","q","r","s","t","u","v","w","x","y","z"]
  2. Constantes=["A","B","C","D","E","F","G","H","I","J","K","L","M","O","P","Q","R","S","T","U","V","W","X","Y","Z"]
  3.  
  4. def aplicarSustitucionTermino (Termino,o):
  5.     if Termino==o[0][0]:
  6.         Termino=o[0][1]
  7.         return Termino
  8.     if Termino in Constantes:      
  9.         Termino=Termino
  10.         return Termino
  11.     if Termino in Variables and Termino!=o[0][0]:
  12.         Termino=Termino
  13.         return Termino
  14.     if isinstance(Termino, list):
  15.         for elemento in range(1,len(Termino)):
  16.             if len(Termino[elemento])>1:
  17.                 aplicarSustitucionLista(Termino[elemento][1:],o)
  18.             if len(Termino[elemento])==1:
  19.                 Termino[elemento]=aplicarSustitucionTermino(Termino[elemento],o)
  20.         return Termino
  21.                
  22.            
  23. def aplicarSustitucionLista (Termino,o):
  24.     for elemento in range(len(Termino)):
  25.             if len(Termino[elemento])>1:
  26.                 aplicarSustitucionLista(Termino[elemento][1:],o)
  27.             if len(Termino[elemento])==1:
  28.                 Termino[elemento]=aplicarSustitucionTermino(Termino[elemento],o)
  29.  

El problema es que al hacer la llamada print(aplicarSustitucionTermino(termino,o)) , creo que realiza la traza correctamente pero a la hora de modificar la lista anidada solo realiza las modificaciones correctamente si ésta se encuentra en el primer nivel de anidamiento, como es el caso de la primera "x", si se encuentra en un nivel de anidamiento mayor como es el caso de la segunda "x" no realiza la sustitucion.

$francisco

  • Miembro activo
  • **
  • Mensajes: 49
  • Nacionalidad: es
    • Ver Perfil
Re:Duda algoritmo recursivo mutuo para modificar lista anidada
« Respuesta #1 en: Lunes 24 de Junio de 2013, 03:18 »
0
Si te soy sincero no entiendo casi nada el algoritmo, pero he visto varias cosas que no entiendo porque están en el código. empiezo a contarte lo que veo raro.

Primero si es posible poner como llamas a la primera función? que parametros le pasas?

y otra cosas es el porque pones esto:

Código: [Seleccionar]
Termino = Termino
logicamente siempre va a ser igual.

y otra cosa es si tienes en cuenta que cuando lleva a return no sigue la función, bueno esto ultimo supongo que lo sabras, explicame un poco mas a ver si te puedo ayudar.