3Eva_IT2008_T1 Número catalán recursivo

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)