Recursão: Inverter uma string

Escreva uma função recursiva que inverta uma string.

Exemplos

Program.Reverse("hello") ➞ "olleh"

Program.Reverse("world") ➞ "dlrow"

Program.Reverse("a") ➞ "a"

Program.Reverse("") ➞ ""

Observações

Para cada caso que não seja um caso-base, sua função deve chamar a si mesma pelo menos uma vez.