namespace ConsoleApp1
{
    public class Program
    {
        static void Main()
        {

            string text = "Hello World!";
            Console.WriteLine(Rec(text));

            string Rec(string msg)
            {
                if (msg.Length <= 1)
                {
                    return msg;
                }

                char a = msg[0];

                return Rec(msg.Substring(1)) + a;
            }
        }
    }
}