algoritmica

 La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Se puede decir que la recursividad es la forma en la cualse especifica un proceso basado en su propia definición. La recursividad es un concepto importante en informática, muchos algoritmos se pueden describir mejor en términos de recursividad.
Larecursividad es un método poderoso usado en inteligencia artificial, su poder es que algunos conceptos complejos pueden expresarse en una forma simple. Una definición recursiva difiere de una definicióncircular en que tiene una forma de escapar de su expansión infinita. Este escape se encuentra en la definición o porción no recursiva o terminal de la definición.
Análogamente, una función sedice que está definida recursivamente si la definición de la función se refiere a sí misma. De nuevo, para que la definición no sea circular, debe tener las dos siguientes propiedades:
Debe haberciertos argumentos, llamados valores base, para los que la función no se refiera a sí misma.
Cada vez que la función se refiera a sí misma, el argumento de la función debe acercarse más al valor base.Tipos de Recursividad:
Podemos distinguir dos tipos de recursividad:
Directa: Cuando un subprograma se llama a sí mismo una o más veces directamente.
Indirecta: Cuando se definen una serie desubprogramas usándose unos a otros.
Características de la Recursividad:
Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva y una condición de terminación. La parterecursiva y la condición de terminación siempre existen. En cambio la parte no recursiva puede coincidir con la condición de terminación. Algo muy importante a tener en cuenta cuando se use larecursividad es que es necesario asegurarnos que llega un momento en que no hacemos más llamadas recursivas. Si no se cumple esta condición el programa no parará nunca.
Ámbito de Aplicación:
– General...