CS-361: Estructuras de Control Semana Siete

1
CS-361 Estructuras de ControlSemana Siete

• Dr. Jesús Borrego
• Lead Faculty, COS
• Regis University

2
Temas

• Programas de la clase previa
• Términos clave
• Capítulo 17 (p. 992-995, 998, 1015)
• Actividad 1
• No hay clase la siguiente semana
• Exámen Final semana 8

3
Programas de la clase previa

• ReverseDigit
• OddEven
• CountLinesInFile
• ListOfPrimes
• CharFunctions
• PalindromeNoRec
• StrFunctions

4
Términos Clave

• Factorial Factorial
• Recursion recursividad, recursión
• Indirect/direct recursion recursión
  indirecta/directa

5
StackItUp

• What happens in the program?

6
Recursión

• Una función se invoca a sí misma
• Parece una recursión infinita, pero tiene que
  terminar la recursión
• Función recursiva
• Evalúa una condición y determina si vuelve a
  invocar la función
• Si la condición es verdad, termina la ejecución
• Si no es verdad, se invoca a sí mismo

7
Factorial

• 5! 5 4 3 2 1 120
• 5 4! 5 24 120

8
Factorial ( int num )

• int i 1
• if ( num lt 1 )
• return 1
• else
• i num factorial ( num - 1 )
• return i

9
Factorial.cpp

• Demostración
• Elementos requeridos para recursión
• Que pasa si la condición no es correcta?

10
Exámen Final

• Clase 8, 2 horas de material nuevo
• Final en las últimas horas, se debe entregar
  antes del domingo a media noche
• Old Chicago a las 8 pm
• Material cubierto desde la semana 4
• 1o preguntas, igual al primer exámen