Recursividad

RECURSIVIDAD La recursividad (recursión) es la propiedad que posee una función de permitir que dicha función pueda llamarse a sí misma. Se puede utilizar larecursividad como una alternativa a la iteración. La recursión es una herramienta poderosa e importante en la resolución de problemas y en programación. Una soluciónrecursiva es normalmente menos eficiente en términos de tiempo de computadora que una solución iterativa debido a las operaciones auxiliares que llevan consigo lasllamadas suplementarias a las funciones; sin embargo, en muchas circunstancias el uso de la recursión permite a los programadores especificar soluciones naturales,sencillas que sería, en caso contrario, difíciles de resolver. Una función recursiva es aquella que se llama a sí misma directamente o bien a través de otrafunción. En matemáticas existen numerosas funciones que tienen carácter recursivo. Una funcion que contiene sentencias ente las que se encuentra al menos una que llama ala propia función se dice que es recursiva. Funciones Recursivas. La funciones pueden ser recursivas directas o indirectas. En recursión directa el código de lafunción f( ) contiene una sentencia que invoca a f( ), mientras que una recursión indirecta f( ) invoca a g ( ) que invoca a su vez a la funcion p( ), y asisucesivamente hasta que se invoca de nuevo a la funcion f( ). Un requisito para que un algoritmo recursivo sea correcto es que no genere una secuencia infinita de llamadassobre sí mismo. Cualquier algoritmo que genere una secuencia de este tipo puede no terminar nunca. Ejemplos: Función recursiva directa. int f(int x) { if ( x