scis.regis.edu ● CS-361: Estructuras de Control Semana Siete Dr. Jesús Borrego Lead Faculty, COS Regis University 1
Temas Programas de la clase previa Términos clave Capítulo 17 (p , 998, 1015) Actividad 1 No hay clase la siguiente semana Exámen Final semana 8 2
Programas de la clase previa ReverseDigit OddEven CountLinesInFile ListOfPrimes CharFunctions PalindromeNoRec StrFunctions 3
Términos Clave Factorial – Factorial Recursion – recursividad, recursión ▫Indirect/direct recursion – recursión indirecta/directa 4
StackItUp What happens in the program? 5
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
Factorial 5! = 5 * 4 * 3 * 2 * 1 = 120 ▫= 5 * 4! = 5 * 24 = 120 7
Factorial ( int num ) int i = 1; if ( num <= 1 ) return 1; else i = num * factorial ( num - 1 ); return i; 8
Factorial.cpp Demostración Elementos requeridos para recursión ¿Que pasa si la condición no es correcta? 9
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