4. Recursivitat: Intercanviar caràcters d’un string (1 punt)

Avís

Per a resoldre aquest exercici no es poden fer servir iteracions (ni for, ni while ni funcions que treballin amb iteradors), només utilitzar la recursivitat.

Al mòdul swap (fitxer swap.py), implementeu-hi la funció següent:

swap.intercanvia(cadena)

Paràmetres:

cadena (str) – string qualsevol

Retorna:

string format pels caràcters de cadena en el qual s’ha intercanviat tots els caràcters de les posicions parells pel caràcter de la posició senar següent, sempre que aquest segon caràcter existeixi. Es considera que la posició zero és parell.

Per exemple,

>>> intercanvia('romaní')
'oramín'
>>> intercanvia('barcelona')
'abcrlenoa'
>>> intercanvia('la gossa sorda')
'alg soass road'

Disposeu de més jocs de proves al fitxer tests-swap.txt.