Recursividad

Apuntes

Recursividad La recursividad o recursión es un concepto que proviene de las matemáticas, y que aplicado al mundo de la programación nos permite resolver problemas o tareas donde las mismas pueden ser divididas en subtareas cuya funcionalidad es la misma. Dado que los subproblemas a resolver son de la misma naturaleza, se puede usar la misma función para resolverlos. Dicho de otra manera, una función recursiva es aquella que está definida en función de sí misma, por lo que se llam a repetidamente a sí misma hasta llegar a un punto de salida. Cualquier función recursiva tiene dos secciones de código claramente divididas: • Por un lado tenemos la sección en la que la función se llama a sí misma. • Por otro lado, tiene que existir siempre una condición en la que la función retorna sin volver a llamarse. Es muy importante porque de lo contrario, la función se llamaría de manera indefinida. Veamos unos ejemplos con el factorial y la serie de fibonacci . Calcular factorial Uno de los ejemplos mas usados para entender la recursividad, es el cálculo del factorial de un número n! . El factorial de un número n se define como la multiplicación de todos s...