• Viernes 26 de Abril de 2024, 05:11

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - anttorval

Páginas: [1]
1
Python / Duda algoritmo recursivo mutuo para modificar lista anidada
« en: Lunes 17 de Junio de 2013, 23:18 »
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.

Páginas: [1]