Pergunta de entrevista da empresa CIBC

What is a singleton and recursion?