Frage im Vorstellungsgespräch bei Capgemini Engineering

they asked me to write a program to reverse a string using recursion