Рекурсия,зачем в return умножение?

Доброго времени суток.
Помогите понять алгоритм действий, рекурсивного вызова функции:
5d52501c3c7d0460637129.png

Для чего мы x умножаем на нашу функцию?
Ведь по логике ,данный вызов и так должен проходить x раз пока n !== 1.
  • Вопрос задан
  • 223 просмотра
Решения вопроса 1
makssof
@makssof
Web-разработчик
Если не будет умножения, то по итогу что вернётся из хэд-функции?
pow(2, 3): // 8
return 2 * pow(2, 2): // 2 * (2 * 2)
___________return 2 * pow(2, 1): // 2 * 2
______________________return 2 // 2

Без умножения:
pow(2, 3): // 2
return pow(2, 2): // 2
_______return pow(2, 1): // 2
______________return 2 // 2
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы