Eloquente JavaScript Rekursion zurück?

Question

Ich habe eine harte Zeit Rekursion in Eloquent JavaScript zu verstehen, ist es einfach zu wissen, was passiert ist, aber ich kann nicht verstehen, warum ..

function power(base, exponent) { 
if (exponent == 0) 
return 1; 
else 
return base * power(base, exponent - 1); /* 2*2*2, this returns only base? 
i thought at first it was, 2*(2,3-1) so it would return 2*(2,2)? 
calling itself until reach 0, so why exponent is out?*/ 
} 

console.log(power(2, 3)); 
// → 8 

Answer 1

Rekursive Funktionen können oft als Schleife ausgedrückt werden. Sehen Sie diese Anpassung:

function power(base, exponent) { 
    var result = 1; 
    for (var i = 0; i < exponent; i++) 
     result *= base; 
    return result; 
} 

Wie Sie sehen können, ist der Exponent keine Rolle spielen überhaupt in dem, was ausgegeben wird, es stellt nur die Anzahl der Schleifen zu machen.

In der Welt der Rekursion gibt der Exponent an, wie oft die Funktion sich noch selbst aufrufen muss, bevor sie zurückkehren kann.

Dieses YouTube-Video visualisiert Rekursion schön: Computerphile

Answer 2

Die Rekursion in der Frage ist:

p(n) = base * p(n-1) 
Expanding, p(n-1) = base * p(n-2) 
Expanding, p(n-2) = base * p(n-3) 
And so on.. till 
p(1) = base * p(0) 
Effectively, it becomes, 
p(n) = base * base ..........n times * 1 

Answer 3

Zuerst bilden die rekursiven Funktionsaufrufe den Stapel. Jeder rekursive Aufruf reduziert den Exponenten um eins, bis der Basisfall erreicht ist. Der Basisfall erfordert den Exponenten Null ist, und gibt ein:

power(2,3) 
2 * power(2,2) 
    … 2 * power(2,1) 
     … 2 * power(2,0) 
      … 1 // base case is reached 

Zweitens, wenn die maximale Rekursion Tiefe erreicht ist, wird der Stapel abgerollt. An dieser Stelle findet die eigentliche Berechnung statt:

2 * power(2,0) becomes 2 * 1 = 2 is returned 
2 * power(2,1) becomes 2 * 2 = 4 is returned 
2 * power(2,2) becomes 2 * 4 = 8 is returned 

Fertig, keine Stapelbilder mehr. 8 ist das Endergebnis!