Frage im Vorstellungsgespräch bei Microsoft

a coding questions involving recursion