Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

hw4 es2 come impostare la ricorsione

a
ares.angeloni (1060 points)
9 24 37
in Es2 by (1.1k points)
recategorized by
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.
295 views

1 Answer

_andrea_ (45670 points)
11 42 297
by (45.7k 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)
9 24 37
by (1.1k 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)
11 42 297
by (45.7k 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