馃敟 RECURSIVIDAD PURA

驴Qu茅 es la recursividad pura?

Una funci贸n recursiva pura contiene todo el c贸digo dentro de si misma (sin ayuda de otra), es recursiva y no utiliza una estructura de datos adicionales.

Ejemplo de una funci贸n recursiva pura

Escribir una funci贸n que reciba un string y retorne el inverso de este sin alterar el valor original.

function revertirString(str) {
    if (str.length > 1) {
        return revertirString(str.slice(1)) + str[0];
    }

    return str;
}

Tips para el uso de recursividad pura

  • Para arreglos, utiliza m茅todos como slice, el operador de dispersi贸n y concat, los cuales hacen copias de los arreglos de forma que estos no mutan.

  • Recuerda que los strings son inmutables, asi que se requiere utilizar m茅todos como slice, substr o substring para hacer copias de dichos strings.