Una función recursiva puede ser utilizado cuando una operación se debe realizar repetidamente en un conjunto de datos . Por ejemplo , una función recursiva puede realizar varias veces una operación matemática en un valor numérico hasta que se cumpla una condición.
Crear una función recursiva
Cualquier función que se llama a sí mismo es una función recursiva . No hay requisitos especiales para una función para llamar a sí mismo, puede hacerlo como Cait llamaría cualquier otra función. A modo de ejemplo , la siguiente es una función recursiva para calcular el siguiente número en la secuencia Fibonacci :
largo fib ( n tiempo )
{ if ( n < = 2 )
{ return 1 ; }
más
{
regreso fib ( n - 1 ) + fib (n - 2 ) ;
}
}
Problemas con recursividad
recursividad tiene varios posibles problemas que deben ser considerados antes de escribir una función recursiva . Funciones recursivas pueden ser muy ineficiente , no sólo hay una sobrecarga de pila de llamar repetidamente a la función , las funciones recursivas pueden acabar fácilmente con tiempos de funcionamiento exponencial en función de la forma en que están escritas . Funciones recursivas también corren el riesgo de causar un desbordamiento de pila si el número de llamadas recursivas es demasiado alto.
Recursividad Vs . Iteración
mayoría de las funciones recursivas se pueden implementar como una función no recursiva que utiliza un bucle iterativo. Esto tiende a ser más eficiente y más seguro, pero en algunos casos puede ser más difícil de escribir y de leer.
Funciones recursivas son los más utilizados en la navegación de una estructura de árbol , o cuando se utiliza la iteración haría que el funcionar mucho más complejo. En la mayoría de los casos , la iteración se debe utilizar en su lugar.