Evaluación Perezosa
Marco A. Espinoza
Tecnológico de estudios superiores de villa guerrero
Programación lógica y funcional
M.I.S.S.I María Liviere Mercado Manzano
29 de mayo de 2025
Índice
Evaluación perezosa.......................................................................................................... 3
Definición del árbol ......................................................................................................... 3
Árbol infinito ................................................................................................................... 3
Función de búsqueda ..................................................................................................... 3
Función principal ............................................................................................................ 4
Resultado ....................................................................................................................... 4
Evaluación perezosa
Definición del árbol
Esta parte del código servirá para la creación de un árbol no binario con un
valor de tipo a y una lista de subárboles
Árbol infinito
En esta parte del código servirá para contener cada no con el numero n, el cual
tendrá como hijos a n+1, n+2, n+3 y así sucesivamente extendiéndose de forma infinita
Función de búsqueda
Esta función recorre el árbol buscando el primer nodo cuyo valor sea divisible entre
17. Gracias a la evaluación perezosa, se detiene tan pronto encuentra un valor válido, sin
la necesidad de recorrer todo el árbol completo.
Función principal
Esta función será la cual se mandará a traer a partir de la variable main y comenzará
el recorrido a partir del número 1 y llegará a buscar el múltiplo de 17 del árbol infinito
Resultado
Al momento de ejecutar el archivo introducimos la función main y de ahí hace el
recorrido para encontrar el múltiplo de 17
0
