Sub para noticias PHP
1 meneos
5 clics

"Trampolines", una manera de conseguir "recursión de cola" en PHP

El artículo detalla una estrategia para conseguir ejecutar funciones recursivas con un nivel de anidamiento muy superior al que permite el tamaño de pila. Mediante un workaround llamado "trampolin" consigue implementar "recursión de cola", una optimización habitual en intérpretes y compiladores de lenguajes funcionales.

| etiquetas: php , trampoline , tail recursion , functional programming

menéame