Recursividad en la programacion

Solo disponible en BuenasTareas
  • Páginas : 2 (330 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de mayo de 2011
Leer documento completo
Vista previa del texto
¿Que es el flujo de control? Controlar el flujo es determinar el orden en el que se ejecutarán las instrucciones en nuestros programas. Si no existiesen las sentencias de control entonces losprogramas se ejecutarían de forma secuencial, empezarían por la primera instrucción e irían una a una hasta llegar a la última. ¿Que es subrutina? subrutina puede ser sinónimo de subprograma (subprogram),función (function), procedimiento (procedure), método (method). Una subrutina es una porción de código que forma parte de un programa más grande. Esa porción de código realiza una tarea específica,relativamente independiente del resto del código. La mayoría de los lenguajes de programación soportan la creación de subrutinas y métodos para llamarlas (invocarlas) y retornarlas. Existen variasventajas de "romper" un programa en subrutinas: * Reducción de código duplicado. * Permite el re-uso de código en múltiples programas. * Descomposición de problemas complejos en simples piezas (lo queaumenta la mantenibilidad y extensibilidad). * Aumenta la legibilidad del código de un programa. ¿Que es recursividad? La recursividad es el llamado a de una función a si misma o a otras que hagan lallamada entre ellas así de esta forma se ahorra la escritura del código. ¿Cuando puede usarse la recursividad? Cuando se requiera que un procedimiento se repita varias veces hasta que cumpla una condicióndada y ejecute cierta acción o proceso. ¿En que caso no aplica la recursividad? Cuando el código no es muy repetitivo y los siclos no tiene mucha variación, ademas si no se tiene definida una sentenciade salida clara. Ejemplo Un ejemplo clásico donde se puede utilizar la recursividad de código es en la sucesión de Fibonacci, ya que este cuenta con un método simple de salida (cuando se alcanza uncontador igual al numero ingresado por el usuario). Lenguaje de Programación C++ Código #include long fibo(long num){ if(num==0||num==1){ return num; }else{ return fibo(num-1)+fibo(num2); } } void...
tracking img