Wyjaśnienie dotyczące przykładu "JavaScript - dobre części" (rozdział 4.15)?

Question

Początkujący w JS :) potrzebuje wyjaśnienia kawałka kodu z Crockford's book, rozdział 4.15:

var memoizer = function (memo, fundamental) { 
    var shell = function (n) { 
     var result = memo[n]; 
     if (typeof result !== 'number') { 
      result = fundamental(shell, n); 
      memo[n] = result; 
     } 
     return result; 
    }; 
    return shell; 
}; 

var fibonacci = memoizer([0, 1], function (shell, n) { 
    return shell(n - 1) + shell(n - 2); 
}); 

Pytanie: Jak obliczyć Fibonacciego (15), a jeśli jest to proste Fibonacci (15) zadzwonić, a następnie, jak to działa w szczegółach?

Dzięki za pomoc.

Answer 1

jako komentarze do Twojego pytania sugerują, należy przejść przez kod w debuggera aby uzyskać dobre zrozumienie tego, co się dzieje, jeśli potrafisz postępuj zgodnie z wyjaśnieniem w książce. Ale dam ci krótki przegląd tego, co się dzieje:

To, co zostało zademonstrowane, to "memoizacja", która jest powszechną techniką optymalizacji stosowaną w programowaniu funkcjonalnym. Mówi się, że funkcja jest czysta, jeśli wynik zależy tylko od przekazanych do niej argumentów. Tak więc, jeśli funkcja jest czysta, możesz buforować wynik na podstawie argumentów - ta technika nazywana jest memoizacją. Można to zrobić, jeśli funkcja jest kosztowna do obliczenia i jest wywoływana wiele razy.

Klasyczny przykład użyty do zademonstrowania tego (jak tutaj) generuje Fibonacci numbers. Nie będę się zastanawiać nad tym, jak te są wypracowane, ale w zasadzie, gdy idziesz do coraz wyższych liczb, powtarzasz się coraz bardziej, ponieważ każda liczba jest obliczana z wcześniejszych dwóch liczb. Zapamiętując każdy wynik pośredni, trzeba je obliczyć tylko raz, co sprawia, że ​​algorytm jest znacznie szybszy (znacznie, dużo szybciej, gdy idziesz wyżej w górę sekwencji).

W odniesieniu do tego kodu, narzędzie do zapisywania zajmuje dwa parametry - "memo", które jest pamięcią podręczną. W tym przypadku zaczyna się od pierwszych dwóch wartości już wypełnionych "[0,1]" - są to pierwsze dwie liczby Fibonacciego.

Drugi parametr to funkcja, do której zostanie zastosowana funkcja zapamiętywania. W tym przypadku funkcja rekurencyjna Fibonacci:

funkcja (powłoka, n) { powłoka powrotna (n - 1) + powłoka (n - 2); }

tj. Wynik jest sumą dwóch poprzednich liczb w sekwencji.

Pierwszy moduł do sprawdzania, czy ma już wynik w pamięci podręcznej. Jeśli to zrobi, natychmiast to zwróci. Jeśli nie, oblicza wynik i przechowuje go w pamięci podręcznej. Bez tego powtarzaliby się raz za razem i szybko osiągali niewiarygodnie powolne tempo, aby dotrzeć do wyższych liczb w sekwencji.

Answer 2

Aby ocenić funkcję, po prostu trzeba to nazwać:

fibonacci(15); 

Jeśli chcesz zobaczyć wynik, najprostszym sposobem byłoby:

alert(fibonacci(15)); 

Jeśli chcesz to zrobić częściej, a następnie pobrać Firebug, i robią to na dole skryptu:

Console.log(fibonacci(15)); 

lub wpisać go bezpośrednio do konsoli Firebug, a następnie naciśnij klawisz Return:

fibonacci(15) 

Answer 3

Oto wersja z adnotacjami o numerach console.log(), która próbuje pokazać, w jaki sposób stos powraca i przypisuje wynik (n-1) + (n-2) do tablicy notatek dla każdego odpowiedniego wywołania rekursywnego. Pamiętaj również, że stos powraca w odwrotnej kolejności. Więc w zalogowanego wyjściem zobaczysz ostatnie wezwanie powrócił pierwszy:

var memoizer = function (memo, fundamental) { 
    var shell = function (n) { 
     var result = memo[n]; 
     if (typeof result !== 'number') { 
      result = fundamental(shell, n); 
      console.log("Hence 'shell(n-1)+shell(n-2)' results in the assignment memo["+n+"]="+result); 
      memo[n] = result; 
     } 
     return result; 
    }; 
    return shell; 
}; 
var fibonacci = memoizer([0, 1], function (shell, n) { 
    console.log("shell is called, and 'n' is equal to --> " + n + "\n" + "At this point shell(n-1)="+shell(n-1)+" AND shell(n-2)="+shell(n-2)); 
    return shell(n - 1) + shell(n - 2);  
}); 

Answer 4

Wygląda na to, że jesteś zdezorientowany dlaczego pw fibonacci(15) prac. Uprośćmy kod (zapomnij o zapamiętywaniu przez sekundę).

var m = function() { 
    var s = function (n) { 
     console.log(n); 
    }; 
    return s; 
}; 
var f = m(); 

Zasadniczo jesteśmy ustawienie f do wartości zwracanej funkcji m(). W tym przypadku ta zwracana wartość jest funkcją. Zobacz, moglibyśmy go uprościć dalej jako:

var f = function (n) { console.log(n); }; 

Innymi słowy, jesteśmy ustawienie f być funkcja, która odbywa się w jednym parametrem. Robimy to samo na przykładzie fibinacci. Dlatego działa inwokacja fibonacci(15).