hw4 es2 come impostare la ricorsione

a
ares.angeloni (1060 points)
3 24 37
asked Dec 24, 2018 in Es2 by ares.angeloni (1,060 points)
recategorized Dec 24, 2018 by andrea.sterbini
nell es2 viene richiesto di generare le diverse possibili soluzioni alla richiesta di minimizzazione della lista. la ingola ricorsione è in verità semplice, si eseguono le operazioni del primo turno e si passa la lista modificata fino al turno n. il mio problema sta nell impostare i "percorsi alternativi" ottenibili cambiando l ordine di esecuzione.
131 views

1 Answer

_andrea_ (45670 points)
2 40 297
answered Dec 24, 2018 by _andrea_ (45,670 points)
partendo da una lista di numeri, devi immaginare di poter fare tutte le mosse possibili. quindi se hai una cosa tipo 10 20 30 40, devi immaginare che mentre giochi potresti scegliere di sommare 10 e 20, oppure 20 e 30, ma anche 30 e 40. quindi per ogni stato del gioco devi fare tutte le combinazioni, e chiamare la ricorsione su quelle
a
ares.angeloni (1060 points)
3 24 37
commented Dec 24, 2018 by ares.angeloni (1,060 points)
eh si okay. quello che ho chiesto non è la descrizione, ma suggerimenti per realizzare questa parte. mi stai dicendo di realizzare meccanicamente un for in cui realizzo i percorsi e poi chiamo la ricorsione. e per i percorsi alternativi nei passaggi intermedi? e poi quanti controlli dovrei fare in una cosa del genere per provare tutte le combinazioni
_andrea_ (45670 points)
2 40 297
commented Dec 24, 2018 by _andrea_ (45,670 points)
Nessun controllo, solo un for che prende in considerazione tutte le possibilità. Per i passaggi intermeti c'è la ricorsione che fa tutto da sola quindi se imposti bene il caso base e il for lo richiami su tutti i casi nel caso radice, il risultato sarà giusto