Кажется, вы пытаетесь внедрить шифр Цезаря. Не совсем уверен, почему вы захотите рекурсивную функцию, когда будет делать простой цикл.
string Encrypt(string plain){
if(plain == "") return "";
char encryptedLetter = (char)(plain[0] + 3);
return encryptedLetter + Encrypt(plain.erase(0,1));
}
Вот простая реализация того, что вы ищете. Вам нужно будет позаботиться о переполнении самостоятельно ('z' + 3).