Питончик, пример
отсюда.
def atbash(s):
abc = "абвгдеёжзийклмнопрстуфхцчшщъыьэюя"
return s.translate(str.maketrans(
abc + abc.upper(), abc[::-1] + abc.upper()[::-1]))
print(atbash("Привет Мир!"))
Если же нужна именно рекурсия, да еще на джаваскрипте - можно и так, но по-моему будет полное дерьмо:
const abc = "abcdefghijklmnopqrstuvwxyz", t = {};
for (let i = 0, j = abc.length; j;) t[abc.charAt(i++)] = abc.charAt(--j);
const atbash = s => s ? (t[s.charAt(0)] || s.charAt(0)) + atbash(s.slice(1)) : s;
console.log(atbash("hello, world!"));