Domanda di colloquio di Microsoft

a coding questions involving recursion