Exemplo de recursão para inverter uma string

def inversao(a):
          a=str(a)  # necessario apenas se a entrada nao for uma string
          n=len(a)
          if (n==1):
                   return a
          else:
                   s = a[n-1] + inversao(a[0:n-1])
                   return s

teste = "12345678"
print(teste)

teste_invertida = inversao(teste)
print(teste_invertida)