Eloquent Javascript's findSequence chiarimenti

Question

Sono bloccato sulla seguente funzione che appare in alcuni altri post che ho anche recensito.

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

Fornito anche in questo collegamento.

Javascript..totally lost in this tutorial

Nella spiegazione di cui sopra, la risposta invece cercato di impostare un obiettivo di 11. Hanno un inizio di 1, che è prima testato contro 11, e quindi un inizio di 6 che viene testata contro 11

Capisco questi primi due passaggi. Tuttavia, non capisco il salto dal secondo passaggio (confronto start: 6 a goal: 11) al terzo passaggio (confronto start: 3 a goal: 11).

In che modo start passa da 6, indietro a 3 e quindi indietro fino a 11 (quarto punto)?

Answer 1

Ok, ecco una versione del codice che è stata migliorata con le istruzioni del registro della console. Aperte strumenti eveloper Chrome/Opera/Firefox ed eseguire questo codice si:

function findSequence (goal) { 
    function find (start, history, depth) { 
    depth = depth || 0; 
    console.log(Array(++depth).join('--> '), start, goal, history); 
    if (start == goal) { 
     console.warn('history'); 
     return history; 
    } else if (start > goal) { 
     console.error('null'); 
     return null; 
    } else { 
     console.info('recursion!'); 
     return find(start + 5, "(" + history + " + 5)", depth) || 
      find(start * 3, "(" + history + " * 3)", depth); 
    } 
    } 
    return find(1, "1"); 
} 

console.info(findSequence(24)); 

otterrete una traccia chiamata di questo programma, e si spera afferrare il concetto di ricorsione visivamente, cercando sulla traccia.