рекурсивные функции в 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

Я консольный лог стека [показатель-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 (п-й вызов), то он будет начать возвращать результаты

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 2

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

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

Answer 3

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

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

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

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

Answer 4

взгляните на эту версию!

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); 
} 

может быть короче?