domingo, 30 de noviembre de 2014

Recursividad -Factorial de un número

Definición: En programación es cuando una función o método se llama a si mismo, sirve para algoritmos complejos o que serian casi imposibles sin la recursividad.

Ventajas: 
  • Se escribe poco código.
  • resuelve problemas recurrentes. 
Desventajas:
  • Creación y uso de muchas variables, lo que consume tiempo.
  • Requiere memoria adicional, para cada llamada de la función o método de si misma.
Requerimientos y Rendimiento:
  • Llamarse a si misma dentro de su código.
  • Retornar un valor.
  • Especificar un caso base, es cuando debe de terminar llamarse a si mismo e iniciar el retorno de los valores generados en cada llamada.
  • Hacer un análisis comparativo de uso de memoria y velocidad para saber si aplicar recursividad o su equivalente iterativo en caso de haberlo.
Seudocódigo o algoritmo en PSeint factorial de un número en forma recursiva:








3 comentarios: