Изучаю JavaScript, рекурсия. Пример из учебника.
Задача: возведение числа x в натуральную степень n. В данном примере функция с параметрами (2,3).
Код:
function pow(x,n) {
if (n != 1) {
return x *= pow(x,n - 1);
} else {
return x;
}
}
alert( pow(2,3)); // 8
Не могу разобраться, как работает данная функция. ( x, n) это ведь всего лишь параметры которые мы передаем, почему здесь в pow return x *= pow(x,n - 1);
что-то происходит и откуда взялся этот -1?
x *= pow(2,2);
что дальше происходит и почему?
a^b = a*(a^(b-1))