Pergunta de entrevista da empresa SAP

A scenario was provided and I was asked to solve it using recursion