Decodificació V77873

La decodificació d’un natural n és una cadena de caràcters tal que cada dos dígits de n representen un caràcter. Per exemple, la decodificació de n = 6568 é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 n té dos grups de dos dígits: 65 i 68. Un altre exemple: la decodificació de 65666768 és ABCD, ja que n es composa de 65, 66, 67 i 68.

Cal implementar la funció recursiva void decodificacio(int) amb la següent especificació:

PRE: L’entrada és un enter n tal que:

1. n ≥ 65
2. n = d₁ d₂ d₃ d₄ … d_m−1 d_m.
3. m és parell
4. per qualsevol parell de dígits d_i d_i+1 (i senar) tenim que 65 ≤ d_i d_i+1 ≤ 90.

POST: escriu pel canal de sortida cout la decodificació d’n.

Observació

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.

Entrada

L’entrada consisteix en un natural n ≥ 65 tal que n = d₁d₂d₃d₄ … d_m−1d_m, m és parell i per qualsevol parell de dígits d_i d_i+1 tal que i és senar, tenim que 65 ≤ d_i d_i+1 ≤ 90.

Sortida

Per cada enter n, la seva decodificació.