Inizio hw8 rec

A
Alessiorevo (1730 points)
6 6 14
asked Jan 3, 2020 in Recupero HW8 by Alessiorevo (1,730 points)
Salve vorrei una dritta su come cominciare homework di recupero giusto per entrare nel ragionamento

1 Answer

angelo.spognardi (4680 points)
37 62 96
answered Jan 4, 2020 by angelo.spognardi (4,680 points)

Ciao, l'idea è quella del corvo parlante della Settimana Enigmistica, con la modifica che i pezzi da unire hanno delle lettere in comune che si sovrappongono. Prova a ragionare su come risolveresti l'enigma che ti ho indicato... Ogni file ha un insieme di pezzi che può essere combinato in diversi modi, ma soltanto uno è quello che permette di collegarli tutti e non lasciarne alcuno fuori dal testo unico. Quindi, per sfruttare la ricorsione puoi immaginare di avere di volta in volta un certo insieme di pezzi che devi mettere assieme e che ogni chiamata ricorsiva prova ad aggiungere un pezzo, in modo che il numero di pezzi si riduce: se hai scelto la giusta sequenza di aggiunte, avrai una unica sequenza e l'insieme si svuoterà, altrimenti avrai una sequenza lunga, ma un insieme con parole che non puoi più collegare in alcun modo alla sequenza.

Spero questo ti dia un'idea su come implementare una soluzione.

Ciao