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

Question

[Никита Андреевич]

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


Для чего мы x умножаем на нашу функцию?
Ведь по логике ,данный вызов и так должен проходить x раз пока n !== 1.

Answer 1

[Makssof]

Если не будет умножения, то по итогу что вернётся из хэд-функции?

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

Comments

[Никита Андреевич]

Понял,спасибо)