Pergunta de entrevista da empresa Beyondsoft Group

Basic recursion problem - was asked to dry-run it.