La decodificació d’un natural
és una cadena de caràcters tal que cada dos dígits de
representen un caràcter. Per exemple, la decodificació de
és AD, perquè el codi ASCII del caràcter A és
65 i el caràcter ASCII del caràcter D és 68. Fixeu-vos que
té dos grups de dos dígits:
i
.
Un altre exemple: la decodificació de
és ABCD, ja que
es composa de
,
,
i
.
Cal implementar la funció recursiva
void decodificacio(int) amb la següent especificació:
PRE: L’entrada és un enter
tal que:
.
és parell
per qualsevol parell de dígits ( senar) tenim que .
POST: escriu pel canal de sortida cout la
decodificació
d’.
Només s’accepten solucions recursives.
IMPORTANT: Només cal que envieu la funció que us
demanem i les accions i funcions que vosaltres mateixos definiu.
Mantingueu, però, les definicions de tipus i els
#includes.
L’entrada consisteix en un natural tal que , és parell i per qualsevol parell de dígits tal que és senar, tenim que .
Per cada enter , la seva decodificació.
decodificacio(65666768) => "ABCD" decodificacio(6568) => "AD" decodificacio(676665) => "CBA" decodificacio(88) => "X"