Scis.regis.edu ● CS-361: Estructuras de Control Semana Siete Dr. Jesús Borrego Lead Faculty, COS Regis University 1.

Presentación del tema: "Scis.regis.edu ● CS-361: Estructuras de Control Semana Siete Dr. Jesús Borrego Lead Faculty, COS Regis University 1."— Transcripción de la presentación:

1 scis.regis.edu ● scis@regis.edu CS-361: Estructuras de Control Semana Siete Dr. Jesús Borrego Lead Faculty, COS Regis University 1

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 2

3 Programas de la clase previa ReverseDigit OddEven CountLinesInFile ListOfPrimes CharFunctions PalindromeNoRec StrFunctions 3

4 Términos Clave Factorial – Factorial Recursion – recursividad, recursión ▫Indirect/direct recursion – recursión indirecta/directa 4

5 StackItUp What happens in the program? 5

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 6

7 Factorial 5! = 5 * 4 * 3 * 2 * 1 = 120 ▫= 5 * 4! = 5 * 24 = 120 7

8 Factorial ( int num ) int i = 1; if ( num <= 1 ) return 1; else i = num * factorial ( num - 1 ); return i; 8

9 Factorial.cpp Demostración Elementos requeridos para recursión ¿Que pasa si la condición no es correcta? 9

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 10