Recursividad

Recursividad

Ing. Rebeca De la Cruz Alcántara

Multiple Select

La recursividad refiere a ...

(selecciona 2 opciones)

• Resolver ciertos problemas cuya solución se puede hallar resolviendo el otro problema pero con un caso de mayor

  tamaño.

• Expresar la solución de un problema en términos de una llamada a sí mismo.

• Realizar una llamada a una función desde la misma función

• Técnica de programación que se utiliza para realizar una llamada a una función desde otra función más pequeña.

Multiple Choice

Refiere al número de veces que se ejecuta la función:

• Entrada de Datos

• Llamadas

• Escalabilidad

• Profundidad

Multiple Select

¿Cuál es el momento en el que se hacen las llamadas en la recursividad?

• El proceso de ida (entrada)

• El proceso de regreso (salida)

• Profundidad

• Asignación dinámica

Aspectos fundamentales

Fill in the Blank

Es la manera de resolver el caso general en términos de un caso más cercano a los casos base.

Fill in the Blank

Es la manera de resolver el o los casos base:

* Sin emplear recursividad.

* Siempre debe existir algún caso base.

* Evita algoritmo

Conceptos que refieren a un algoritmo...

Multiple Choice

Es el que evita que nos metamos en un bucle infinito, es el caso que hace parar la recursión ya que no llama a la función.

• Caso general

• Caso base

• Caso inicial

• Caso particular

Factorial de N

Open Ended

¿Cuál sería el caso base para determinar la potencia de un numero?

(Hasta qué momento necesitamos detener el programa para comenzar a dar resultados)

Open Ended

¿Cómo determinar el caso general para determinar la potencia de un número?

(Lo que se necesita para generar la llamada recursiva)

Entregable 5

Recursividad