Рекурсивные функции в JavaScript

Question

Пожалуйста, помогите мне понять эту рекурсивную функцию ...

var stack = Array;
function power(base, exponent){
    if ( exponent === 0 ) {
        return 1;
    } else {
        stack[exponent-1] = base * power(base, exponent - 1);
        return stack[exponent-1];
    }
}

Я не понимаю, что делает

stack[exponent-1]

Answer 1

Какой? Это называется дважды. Но каждый раз он либо получает значение, которое существует в массиве с индексом, равным текущему значению exponent-1, либо устанавливает это значение.

Это просто индекс массива и доступ.

Answer 2

посмотрите на эту версию!

function pow(x,n)
{
     return n==0?1:n==1?x:n==2?x*x:pow(pow(x,(n-n%2)/2),2)*(n%2==0?1:x);
}

может сделать это короче?

Answer 3

Я сделал консольный журнал стека [exponent-1], используя

var stack = Array;
function power(base, exponent){
    if ( exponent === 0 ) {
        return 1;
    } else {
        stack[exponent-1] = base * power(base, exponent - 1);
        console.log(stack[exponent-1]);return stack[exponent-1];
    }
}

O / P:

power(2,5)
2
4
8
16
32

Таким образом, класс функции рекурсивно, пока показатель степени не станет 0 (n-й вызов), затем он начнет возвращать результаты

first it will return 1     (because exponent is 0)
        then returns 2 * 1 (return of n call)
              then   2 * 2 (return of n-1 call) 
              then   2 * 4 (return of n-2 call) and so on

Answer 4

Алгоритм: стек результат каждой степени от начального показателя до 0.

Если вы запустите power(2, 3), стек в какой-то момент будет:

stack[2] = 8
stack[1] = 4
stack[0] = 2

Это действительно не имеет ничего общего с математической концепцией власти.