| |
| martes, 13 de noviembre de 2007 |
|
|
| |
Quiero entender la recursividad
|
|
| |
|
|
| |
| Círculo vicioso, diadelo, recursividad, recursión o
la forma más correcta: recursividad. Trataremos de buscar el lado humorístico
a algo demasiado matemático. |
 |
Por definición es
la forma en la cual se especifica un proceso basado en su propia definición.
Esto en programación viene muy bien para calcular factoriales ( n!
= n × (n-1)!
) o la sucesión
de Fibonacci ( f(n) = f(n-1) + f(n-2)
), ¿quién no se ha encontrado alguna vez en su vida queriendo
implementar estas funciones?
Para los que no se están enterando de nada, es como cuando
te miras en un espejo que a su vez tiene otro espejo en frente, las muñecas
rusas, o como aquellos anuncios de Cola-Cao donde se muestra la etiqueta
que contiene un envase que tiene una etiqueta que contiene un envase
que tiene una etiqueta que contiene un envase que tiene
una etiqueta que contiene un envase que ... |
 |
| ¿Lo vais pillando? A ver si con estas imágenes
lo entendeis mejor: |
|
| Vale, ya está más claro. Es una cosa que
contiene otra igual, que contiene otra igual, hasta el infinito o hasta
donde tenga su tope. |
 |
| Pues ahora que ya lo entendeis, explicadme
el significado de estos carteles: |
Cuidado no te golpees con el cartel.
Si no lo pusieran, no habría que tener
cuidado, ¿verdad?.
AVISO: Por favor no arroje piedras a esta señal. Gracias.
Con lo majo que le había quedado el cartelico, y van
los vándalos y se lo apedrean .
PRECAUCIÓN: Esta señal tiene los bordes cortantes.
Pero si lo han escrito es que ya lo sabían antes de
hacerlo. Eso es tener mala idea.
Este es un cartel patrio, concretamente del metro de Valencia.
Claro, pero ¿y el martillo que rompe el crital para
acceder al martillo rompecristales? No me digas, detrás de otro cristal.
|
| Como veis la recursividad es algo divertido
si sabes interpretarla. Aunque |
 |
|
 |
| |
Curioso
|
|
|
2
comentarios |
|
Añadir
un comentario |
| helena |
hola! pues me parece entendible con las fotos que has puesto, pero aun asi me es dificil entender como entenderla. jeje
y como llegar a una formula recursiva a partir de un problema. como saber como plantear el problema recursivamente. |
| jueves, 02 de octubre de 2008
a las
22:22 |
| Yamil |
Muy abstracto  me parecio muy interesante la forma en que explicas el concepto con imagenes en vez de formulitas......Gracias me ayudo demasiado al crear mi propio concepto |
| lunes, 29 de junio de 2009
a las
4:24 |
|
| |
|
|
