da3m0ns: Risposto, vado un passo alla volta se non non capisco, poi vediamo anche l'albero che è quello peggio. Comunque come prima funzione ricorsiva mi sembra un po esagerata, ci sono anche pochi esercizi per testare sul libro ðŸ˜”
eXander: Sono funzioni semplici, dimostrative

da3m0ns: A lavoro mi han detto il contrario ðŸ˜‚ Ma nella seconda parte dell'espressione quello è un concatenamento di una stringa?
eXander: Quelle del libro sono dimostrative, poi ci sono altre applicazioni ma a livello di performance, sono migliori le iterazioni. Quale intendi con "espressione"?

da3m0ns: "(" + history + ! è 5)" e anche quella sotto
eXander: Il + fuori dalle virgolette è la concatenazione, si

da3m0ns: Non capisco come hai determinato che quella a sx è vera
eXander: dove?

da3m0ns: Ah no è falsa, ma non capisco come hai fatto, la A
eXander: Semplicemente il percorso che viene fatto è questo:

A -> C -> E -> G -> I

Solo che I restituisce null, quindi viene eseguita M.
Poiché anche M da null, implicitamente anche G avrà null. Ma siccome G è null, per E avremo la seguente logica:

null || H.

Viene quindi eseguita H fino a tornare alla A in pratica con un valore null e siccome A sarà null, verrà eseguita B e si ricomincia finché non si riesce a trovare un punto in cui viene ritornata history.

da3m0ns: Ma perché 6 == 24 ? x
eXander: 1+5 che è start nuovo in pratica, cioè, start + 5

da3m0ns: Cioè, è un calcolo tuo per vedere se è false?
eXander: no, non è un calcolo mio, è un'istruzione che viene comunque eseguita. X è per dire FALSO.

da3m0ns: Ah, quindi non viene calcolato se è false, passa i parametri? 🙈
eXander: Lui comunque fa tutto fino al passaggio G e poi torna indietro passando il Null come risultato

da3m0ns: Okay, ho capito il flusso, credo, fino al null || null poi che succede?
eXander: Arriverai al punto in cui avrai A = null e quindi verrà eseguito B. In pratica se vedi il risultato, lui fa B:
1 * 3
3 + 5
8 * 3
24

E hai ottenuto il tuo "path". In pratica in B fa lo stesso percorso di A finché non arriva a trovare una soluzione null che lo porta all'altra. Comunque in qualche modo lo trova.

da3m0ns: Ma B non risulta anche lui null? Non abbiamo ottenuto nulla e ritorna a a find(1, "1")
eXander: Non risulta null, altrimenti non restituirebbe history la tua funzione ma null. Non è vero che non ottieni nulla: ottieni una stringa con "history".

da3m0ns: Allora un attimo mi son calcolato questo find(start + 5, "(" + history + " + 5)") ed esce null giusto?
eXander: Alla fine del percorso si ma non è detto che esca null con tutti i casi. Dovresti analizzare passo per passo tutto il path, però è un lavoro immane e decisamente da non fare per affrontare correttamente la ricorsione.

da3m0ns: Okay, dici che se ho capito il percorso posso sorvolare?
eXander: Se hai capito COME FUNZIONA la ricorsione, si, più che altro perché seguire ogni step oltre che una perdita di tempo si trasforma in una cosa inutile e dispendiosa anche per la testa

da3m0ns: Beh in pratica funzione che chiama funzione all'interno, fine
eXander: Si praticamente si. Poi dipende dalle condizioni che decidi.