11. Recursividad Profunda en Listas

11. Recursividad Profunda en Listas - Lenguajes de...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lenguajes de programación Recursividad Profunda Listas en Scheme Tipos de problemas para manejar listas  Problemas que trabajan con listas  Problemas que trabajan con listas imbricadas (listas de listas) y se desea llegar hasta los átomos: RECURSIVIDAD PROFUNDA  Problemas que reciben listas y generan un resultado atómico.  Problemas que reciben un valor atómico y generan una lista.  Problemas que reciben listas y generan una lista. RECURSIVIDAD PROFUNDA  Igual que en los casos anteriores  Igual que en los casos anteriores, pero validando si el elemento a analizar es átomo o no.  Si es átomo se aplica la solución de la recursividad plana. Si no es átomo se aplica la  Si no es átomo, se aplica la recursividad sobre ese elemento, y sobre el resto de la lista para obtener la solución general Ejemplo Lista  átomo  Contar los elementos atómicos de una lista imbricada (cuenta-atomos ‘(1 2 3 4))  4 (cuenta-atomos ‘(a (b c (d))))  4 (cuenta-atomos ())...
View Full Document

This note was uploaded on 05/12/2010 for the course ITC TC2006 taught by Professor Conant during the Spring '10 term at ITESM.

Page1 / 6

11. Recursividad Profunda en Listas - Lenguajes de...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online