Recursividad (Programacion)

2568 palabras 11 páginas
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 una llamada 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
…ver más…

La biblioteca estándar ctype.h incluye una función isalpha que es llamada por una de las funciones siguientes.
Las funciones factor y term se parecen mucho a expr excepto en que son responsables del reconocimiento de factores y término, respectivamente. También reinicializan pos en la posición que sigue al factor o término de mayor longitud que se encuentra en la cadena str.
Los códigos para estas rutinas se apegan bastantes a las definiciones dadas antes. Cada una intenta satisfacer uno de los criterios para la entidad que se reconoce. Si se satisface uno de esos criterios el resultado es TRUE (VERDADERO). Si no satisface ninguno, el resultado es FALSE (FALSO).
La función factor reconoce factores y debería ser ahora bastante sencilla. Usa el programa común de biblioteca isalpha (esta función se encuentra en la biblioteca ctype.h), que regresa al destino de cero si su carácter de parámetro es una letra y cero (o FALSO) en caso contrario.
Las tres rutinas son recursivas, dado que cada una puede llamar a sí misma da manera indirecta. Por ejemplo, si se sigue la acción del programa para la cadena de entrada " (a * b + c * d) + (e * (f) + g) " se encontrará que cada una de las tres rutinas expr, term y factor se llama a sí misma.
Programación Recursiva:
Cuando escribimos un programa para resolver un problema no hay razón para buscar una solución recursiva. La mayoría de los problemas pueden resolverse de una

Documentos relacionados

  • Programacion Dinamica
    723 palabras | 3 páginas
  • Haskell
    1894 palabras | 8 páginas
  • Estudiante
    894 palabras | 4 páginas
  • Formas de comunicacion
    1226 palabras | 5 páginas
  • Niveles morfologicos y sintactico
    834 palabras | 4 páginas
  • act diagnostica Tic 2 UANL
    745 palabras | 3 páginas
  • Niveles morfologicos y sintactico
    819 palabras | 4 páginas
  • informe de lenguaje de programacion
    2462 palabras | 10 páginas
  • Resumen libro la caja
    2705 palabras | 11 páginas
  • Técnicas de analisis de algoritmos
    881 palabras | 4 páginas