sábado, junio 23, 2007

Pintada recursiva





visto aquí.

5 Comentarios:

Teatro mágico dijo ...

Me daba pena preguntar, (porque si hubiera acudido a un diccionario no preguntaría, pero en fin)...¿Qué es recursivo?...:-)..aquí en Mex. no es muy usual esa palabra, bueno yo no nunca la había escuchado.

asterix dijo ...

Querida amiga; recursividad es como si teatro mágico hablara del cántaro roto desde la estepa lobuna para alcanzar la paz, sin saber adonde vamos, de forma subliminal y trasvelada,)

Aunque no se pinte nada, seguid escribiendo.

Saludos

Telémaco dijo ...

teatro mágico en realidad "recursividad" o "recursión" no es una palabra aceptada por el diccionario de la RAE (que acepta la menos usada "recurrente").

Es la forma en la cual se especifica un proceso basándose en su propia definición. El ejemplo más clásico es el de como se define en matemáticas el "factorial de un número":

n!=n.(n-1)!

Es decir que te quedas como estás, o más bien entras en un bucle infinito del que no se puede salir si en la definición no se pone una condición de salida (para que el bucle se acabe alguna vez), en el caso del factorial es que 0!=1.

Otro ejemplo ( del libro G.E.B. de Douglas Hofstadter):

"Aquiles: ¿Le importaría contarme quién −o qué− es DIOS?
Genio: En absoluto, ‘DIOS’ es un acrónimo que significa ‘DIOS que Imparte Órdenes al Subsiguiente’."


Y como puedes imaginar ese DIOS del interior de la definición es un acrónimo que significa ‘DIOS que Imparte ....

En este caso como no hay condición de salida es una recursividad infinita.

teatro mágico dijo ...

Gracias por resolver mi duda Telémaco!!

teatro mágico dijo ...

Gracias por resolver mi duda Telémaco!!