STRUCTURA DE DATOS

Introducción.
Un procedimiento o función recursiva es aquella que se llama así misma. Esta característica permite a un procedimiento recursivo repetirse valores diferentes de parámetros. Larecursion es una alternativa a la iteración muy elegante en la solución de problemas, especialmente si estos tienen naturaleza recursiva.
Normalmente, una solución recursiva es menos eficiente en términosde tiempo de computadora que una solución iterativa debido al tiempo adicional de llamada a procedimientos.
En muchos casos, la recursion permite especificar una solución mas simple y natural pararesolver un problema que en otro caso seria difícil. Por esta razón la recursion (recursividad) es una herramienta muy potente para la resolución de problemas de programación.
Un objeto recursivo esaquel que forma parte de si mismo. Esta idea puede servir de ayuda para la definición de conceptos matematicos. Asi, la definición del conjunto de los numeros naturles es aque conjunto en el que secumplen las siguientes caracteristicas:
· 0 es un numero natural.
· El siguiente numero de un numero natural es otro numero natural.
Mediante una definición finita hemos representado un conjuntoinfinito.
El concepto de la recursividad es muy importante en programación. La recursividad es una herramienta muy eficaz para resolver diversos tipos de problemas existen muchos algoritmos que sedescribiran mejor en terminos recursivos.
Dentro de la teoría de la recursión, se tiene que existen diferentes tipos de recursión:
4.3.1.- Recursión directa. Cuando el código F tiene una sentenciaque involucra a F.
4.3.2.- Recursión indirecta o cruzada.- Cuando la función F involucra una función G que invoca a la ves una función H, y así sucesivamente, hasta que se involucra la función F.Por ejemplo el algoritmo de Par o impar.
int par (int n)

{ if (n==0) return n+1;

return impar(n-1);

int impar(int n)

if (n==0) return 0;

return par(n-1);
}
A...