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

Do you need help?

Aiuto HW4 Bis es1

E
Emanuelebev (720 points)
5 17 24
in HW4bis by (720 points)
sto avendo difficoltà nell'approccio del problema e non so quale parte del programma implementare ricorsivamente. Devo prendere d'esempio il programma del gioco tris del professore?
612 views

1 Answer

_andrea_ (45670 points)
11 42 297
by (45.7k points)
Questo esercizio va fatto quasi tutto ricorsivo
E
Emanuelebev (720 points)
5 17 24
by (720 points)
ad esempio la differenza tra i numeri?
_andrea_ (45670 points)
11 42 297
by (45.7k points)
per generare l'albero delle partite basta che lanci la funzione ricorsiva sulla prima configurazione e per ogni mossa che puoi fare lanci la ricorsione anche sulla configurazione che ottieni dopo aver fatto quella mossa. ogni configurazione successiva è figlia della precedente e così ti si crea l'albero. contemporaneamente puoi tenere conto di chi ha eseguito quella mossa e di quanto si è andati a fondo, per esempio, o puoi calcolarlo dopo esplorando l'albero che ti sei creato
E
Emanuelebev (720 points)
5 17 24
by (720 points)
sulla prima configurazione posso fare ad esempio la somma a due a due se il primo è più piccolo del secondo in maniera ricorsiva?
_andrea_ (45670 points)
11 42 297
by (45.7k points)
Li devi scorrere a coppie e lanciare la ricorsione ogni volta che trovi due numeri da sommare
E
Emanuelebev (720 points)
5 17 24
by (720 points)
non ho capito il fatto di lanciare una ricorsione sulla prima configurazione e poi sulle successive
_andrea_ (45670 points)
11 42 297
by (45.7k points)
Tu hai una serie di numeri, alcuni puoi sostituirli e altri no. La prima sequenza inizia la serie, cioè è la radice, da quella devi far partire i figli che sono tutte le configurazioni che puoi ottenere a partire da quella quindi devi sostiruire tutti quelli che puoi, e da quelli devi fare lo stesso, cioè ottenere tutte le serie che puoi ottenere da quelli. Questo lo fai usando la ricorsione su ogni figlio
E
Emanuelebev (720 points)
5 17 24
by (720 points)
quindi mi devo creare prima le prima sottosequenze partendo dalla radice e metterli nella lista figli della radice, poi per ogni figlio della radice, aggiungere nella propria lista figli le successive combinazione, sempre ricorsivamente. Giusto?
_andrea_ (45670 points)
11 42 297
by (45.7k points)
Si se ho capito bene
E
Emanuelebev (720 points)
5 17 24
by (720 points)
nel senso che devo fare 2 funzioni ricorsive: una per creare i figli della radice ed una per creare dai figli della radice fino alle foglie
_andrea_ (45670 points)
11 42 297
by (45.7k points)
No. La ricorsione serve proprio a farlo automaticamente