RECURSIVIDAD EN C vinicio jimenez macias
La recursividad es una técnica de programación elemental que permite que una función pueda llamarse asimismo desde la misma función. Se puede utilizar la recursividad como unaalternativa a la iteración. La recursividad es una herramienta poderosa e importante en la resolución de problemas en programación.
NATURALEZA DE LA RECURSIVIDAD
La naturaleza de la recursividad es unatécnica de programación que se utiliza para realizar una llamada a una Función desde ella misma, de allí su nombre. El ejemplo más utilizado por su fácil comprensión es el cálculo de númerosfactoriales. El factorial de 0 es, por definición, 1. Las factoriales de números Mayores se calculan mediante la multiplicación de 1 * 2 * ..., incrementando el número de 1 en 1 Hasta llegar al número para elque se está calculando el factorial.
PARTES DE UN ALGORITMO RECURSIVO
Un algoritmo recursivo genera la repetición de una o más instrucciones (como un bucle). ● Como cualquier bucle puede crear unbucle infinito. ● Es necesario establecer una condición de salida para terminar la recursividad. Entero: función Recursiva (…) …inicio … devolver(Recursiva(…)) … fin función Universidad Pontificia deSalamanca (Campus Madrid) Luis Rodríguez Baena, Escuela Superior de Ingeniería y Arquitectura, 2012 4 terminar la recursividad.
Para evitar un bucle infinito, un algoritmo recursivo tendrá: ● Casotrivial, caso base o fin de recursión. La función devuelve un valor simple sin utilizar la recursión (0! = 1).
● Parte recursiva o caso general. Se hacen llamadas recursivas que se van aproximando alcaso base.
TIPOS DE RECURSIVIDAD
Según el subprograma al que se llama, existen dos tipos de recursión:
● Recursividad simple o directa. La función incluye una referencia explícita a si misma.devolver(recursiva(…)) procedimiento Recursivo() …inicio … Recursivo(…) … fin función Recursividad directa procedimiento Recursivo1() Universidad Pontificia de Salamanca (Campus Madrid) Luis Rodríguez Baena,...
Regístrate para leer el documento completo.