Sun_Day, при каждой последующей итерации функция вызывает сама себя не доходя до кода ниже, притом уменьшая n на 1, из-за чего потом сработает return выше вызова. Разве не так будет происходить ?
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.