Recursividad – Nuevas formas de entenderla

viernes, noviembre 13, 2009 , 0 Comments

.NET ha introducido nuevas formas de entender la recursividad y la verdad es que a veces uno se sorprende cómo se renuevan los modelos de programación de toda la vida.

A pesar de sus riesgos y de la acumulación de llamadas que genera en la pila, me he visto obligado a recursivear en más de una ocasión, y si no fuera porque conozco sus pros y sus contras no me hubiera resultado sorprendente este post de Bart, en el que explica cómo hacer recursividad con expresiones lambda, haciendo que la pila genere sólo 2 entradas para cualquier cantidad de llamadas recursivas.

Esto me recuerda que un amigo mío decía “mildos” para expresar cantidades innumerables, así que para mildos llamadas recursivas, tener sólo 2 entradas en la pila de llamadas que pueden ejecutarse infinitamente sin provocar un desbordamiento, es… cómo decirlo… ¿increíble?…

Ahí os dejo el texto para que le echéis un vistazo: Jumping the trampoline in C - stack friendly recursion.

CNatra

Some say he’s half man half fish, others say he’s more of a seventy/thirty split. Either way he’s a fishy bastard.

0 comentarios: