Recursividad (Programacion)

Omar Antonio Hernández Trujillo 910228
Recursividad:
La recursividad es utilizada en la programación estructurada para resolver problemas que tengan que ver con el factorial de un número, o juegos de lógica. Las asignaciones de memoria pueden ser dinámicas o estáticas y hay diferencias entre estas dos y se pueden aplicar las dos en un programa cualquiera.
Se utiliza para realizar unallamada a una función desde la misma función.
Para calcular el factorial de cualquier número mayor que cero hay que calcular como mínimo el factorial de otro número. La función que se utiliza es la función en la que se encuentra en estos momentos, esta función debe llamarse a sí misma para el número menor inmediato, para poder ejecutarse en el número actual. Esto es un ejemplo de recursividad.
Larecursividad y la iteración se relacionan cualquier acción que pueda realizarse con la recursividad puede realizarse con iteración y viceversa.
Es fácil crear una función recursiva que no llegue a devolver nunca un resultado definitivo y no pueda llegar a un punto de finalización. Este tipo de recursividad hace que el sistema ejecute lo que se conoce como bucle "infinito".
Secuencia Fibonacci:Consiste en la secuencia de enteros, Cada elemento en esta secuencia es la suma de los precedentes, puede definirse la secuencia de Fibonacci mediante la definición recursiva (define un objeto en términos de un caso más simple de si mismo).
la definición recursiva de los números de Fibonacci difiere de las definiciones recursivas de la función factorial y de la multiplicación. La definición recursivade fib se refiere dos veces a sí misma.
Propiedades de las definiciones o algoritmos recursivos:
Para que sea correcto un algoritmo recursivo es que no genere una secuencia infinita de llamadas así mismo.
Debe existir una "salida" de la secuencia de llamadas recursivas.
Si en esta salida no puede calcularse ninguna función recursiva. Cualquier caso de definición recursiva o invocación de unalgoritmo recursivo tiene que reducirse a la larga a alguna manipulación de uno o casos más simples no recursivos.

Cadenas recursivas:
Una función recursiva no necesita llamarse a sí misma de manera directa, puede hacerlo de manera indirecta.
Es decir una función a llama a b, la cual puede a su vez llamar a a, que puede llamar de nuevo a b. Así, ambas funciones a y b, son recursivas, dado quese llamas a sí mismo de manera indirecta.
Definición recursiva de expresiones algebraicas:
a. una expresión es un término seguido por un signo mas seguido por un término, o un término solo
b. un término es un factor seguido por un asterisco seguido por un factor, o un factor solo.
c. Un factor es una letra o una expresión encerrada entre paréntesis.
Ninguno de los tres elementosanteriores está definido en forma directa en sus propios términos.
Cada uno de ellos se define de manera indirecta. Una expresión se define por medio de un término, un término por medio de un factor y un factor por medio de una expresión. De manera similar, se define un factor por medio de una expresión, que se define por medio de un término que a su vez se define por medio de un factor, formando unacadena recursiva.
Un término puede ser un factor solo. También son expresiones dado que una expresión puede ser un término solo. Como A es una expresión, (A) es un factor y, por lo tanto, un término y una expresión. A + B es un ejemplo de una expresión que no es ni un término ni un factor, sin embargo (A + B) es las tres cosas. A * B es un término y, en consecuencia, una expresión, pero no es unfactor. A * B + C es una expresión, pero no es un factor.
La función que reconoce una expresión se llama expr. Regresa TRUE (o1) (VERDADERO) si una expresión valida comienza en la posición pos de str y FALSE (o0) FALSO en caso contrario. También vuelve a colocar pos en la posición que sigue en la expresión de mayor longitud que puede encontrar. Suponemos también una función readstr que lee una...