Frage im Vorstellungsgespräch bei Huawei Technologies

Could you write the recursive function