3ra Evaluación I Término 2008-2009. Septiembre 16, 2008 /ICM00794
Tema 1 (25 puntos). El n-ésimo número Catalán (en hojor a Eugene Catalán) se obtiene con las fórmulas:
a) Realice la función catalan1(n) resuelta con factoriales, la cual retornará el n-ésimo número Catalán.
Número Catalán: 1, 1, 2, 5, 14, 42, …
b) Elabore la función recursiva catalan2(n), la cuál retornará el n-ésimo número de Catalán.
c) Escriba un programa principal que genere un número aleatorio entre 1 y 10 para generar el respectivo número de Catalán con la llamada a las dos funciones y verifique el resultado entre ambos casos.
Rúbrica: Literal a (10 puntos), literal b(10 puntos), literal c (5puntos)