funkcja w JavaScript

Question

Witam!

Staram sie ogarnac jakies podstawy JS 

Ale niestety juz przy funkcjach utknalem na dobre.

Kompletnie nie czaje jak to dziala. 

function findSequence(goal) {
  function find(start, history) {
    if (start == goal)
      return history;
    else if (start > goal)
      return null;
    else
      return find(start + 5, "(" + history + " + 5)") ||
             find(start * 3, "(" + history + " * 3)");
  }
  return find(1, "1");
}

print(findSequence(24));

 

Jest ktos wstanie mi to prosto wytlumaczyc? Najlepiej bardzo prosto

Answer 1

W tym kodzie zadeklarowana jest funkcja findSequence, która działa jako domknięcie. Wewnątrz niej zadeklarowana została funkcja find – dostępna tylko wewnątrz funkcji findSequence. Jest ona wywoływana rekurencyjnie, by uzyskać wynik, który następnie jest zwracany.
Bardzo dziwny przykład jak na początki nauki JS…

Comments

Patrz:

1. Następuje wywołanie funkcji findSequence, w którym definiowana jest zmienna history (pusty ciąg tekstowy).
2. Wewnątrz funkcji findSequence dochodzi do wywołania funkcji find, która dostaje history jako 2. parametr.
3. Każde wywołanie find dokleja swój wynik do history, po czym po raz kolejny wywołuje find przekazując to, co już dokleiło.
4. Gdy nie ma już co doklejać, stworzony tak ciąg jest zwracany przez return.

---

Co to znaczy że dokleja swój wynik do history, czyli że za każdym razem dodaje ten parametr 1? A co z parametrem start, jego nie "doklejamy"?  Czy to się wiąże jakoś z tym ze start to liczba, a history to string? I skąd w wyniku wzięły się te dodatkowe nawiasy? Sorry, że tak męczę...

---

Co to znaczy że dokleja swój wynik do history

Jest dodawane to: 

"(" + history + " + 5)"

lub to:

"(" + history + " * 3)"

co tłumaczy skąd się wzięły dodatkowe nawiasy.

start służy do obliczeń – po prostu.

---

Dobra, dzięki za pomoc, odpuszczam. Potestuję jakieś proste funkcje, a rekurencje czy jak to się nazywa zostawię, jak się uda coś bardziej ogarnąć to do tego wrócę. Dla mnie to totalny odlot, jak to gdzieś w komentarzach wyczytałem

---

Chyba już to mam, przeglądnąłem zakamarki internetu i już coś czaje
Wiem chyba jak już to działa, o ile nie rypnąłem się coś w rozpisywaniu tego.

find(1+5, "(1+5)")
find(6+5, "((1+5)+5)")
find(11+5, "(((1+5)+5)+5)")
find(16+5, "((((1+5)+5)+5)+5")
find(21+5, "((((1+5)+5)+5)+5)+5")
za duzo
find(16*3, "((((1*3)+5)+5)*3)")
za duzo
find(11*3, "(((1+5)+5)*3)")
za dużo
...
find(1*3, "(1*3)")
find(3+5, "((1*3)+5)"
find(8*3, "(((1*3)+5)*3)"
bingo!