PRCTICA DE RECURSIVIDAD

Laprcticasevaacomponerdevariosejercicioscortosqueelalumnodebeirresolviendo.Se
valorar el correcto funcionamiento del ejercicio, as como los comentarios en el cdigo. Es
imprescindiblequeelcdigoestbientabulado.Hay3ejerciciosquedebenserresueltosyuno
alternativo. El planteamiento de la prctica es el siguiente. Para aprobar la prctica hay que
resolver los 3 ejercicios, y adicionalmente si quiere subirse la nota hay que resolver el cuarto
ejercicio.Otraalternativaesresolversoloelcuartoejercicioparaaprobarlaprctica.

EJERCICIO 1
Realizaunprogramarecursivoquemuestreunamediapirmidededgitos,comosemuestraen
lasiguientefigura:
1
21
321
4321
54321
654321

EJERCICIO 2
Realiza un programa recursivo, que te permita calcular la cantidad de dgitos que tiene un
nmeropositivonpedidoporteclado.

EJERCICIO 3
Dado una cadena c, escribir el programa recursivo para resolver cada uno de los siguientes
problemas:
Contarlacantidaddevecesqueapareceuncarcterxenc.Ej.:parac=elementos
deprogramacinyx='e',elresultadoes4.
Generar una cadena c1 equivalente a la cadena c, pero invertida. Ej.: para c
=romaelresultadoesc1=amor.
Contar la cantidad de vocales que tiene c. Ej.: para c= elementos de
programacin,elresultadoes10.

EJERCICIO ALTERNATIVO O PARA SUBIR NOTA

Se tiene un laberinto representado como matriz, que siempre tiene una entrada y una salida,
paredes y caminos, se desea encontrar el camino para poder llegar la entrada a la salida,
el ejercicio, siempre plantea un mapa, una entrada y una salida, las paredes se representan
comounos,loscaminoscomoceros,ylasalidacomodos
111111111111111111
Para este ejercicio, el
000000001010000102
resultado sera:
111011101010111001
(0, 1), (1, 1), (2, 1), (3,
100011001000110011
1), (3, 2), (3, 3), (2, 3),

101111111011111011
101010001010001001
100010111011111101
101110111000000001
100000000010111111
111111111111111111

(1, 3), (1, 4), (1, 5), (1,

6), (1, 7), (1, 8), (2, 8),
(3, 8), (4, 8), (5, 8), (6,
8), (7, 8), (8, 8),
(9, 8), (9, 7), (10,
7),(11,7), (12, 7),(13,
7),(14, 7),(15,7), (16,
7),(16, 6),(16, 5),(15,5),
(15, 4), (15, 3), (15, 2),
(16, 2), (16, 1), (17, 1).