hw4 es2 come impostare la ricorsione

Question

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.

Answer 1

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

Comments

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

---

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