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

Do you need help?

funzione ricorsiva HW4bis es 3

E
Emanuelebev (720 points)
5 17 24
in HW4bis by (720 points)
reshown by
Nel pensare alla soluzione del problema, mi vengono in mente solamente funzioni iterative utilizzando i 4 if, andando dalla radice verso i figli passando per gli archi di pixel bianchi, con cicli for e while. Quale parte del programma posso implementare ricorsivamente?

2 Answers

_andrea_ (45670 points)
11 42 297
by (45.7k points)
È proprio quella che va fatta ricorsiva. Come ti va di farla iterativa...se proprio ci riesci, comunque, ci sono altre cose dopo che dovrai fare, come il calcolo del diametro per trovare il percorso più lungo, e quello va fatto ricorsivo
E
Emanuelebev (720 points)
5 17 24
by (720 points)
come posso ricorsivamente partire dalla radice e andare verso i nodi?
_andrea_ (45670 points)
11 42 297
by (45.7k points)
come lo faresti iterativamente invece? ricorsivamente lo fai che partendo da un pixel passi ai 4 adiacenti e ottieni informazioni da ognuno di loro esplorando così tutta l'immagine
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Come per gli altri esercizi dello HW4bis basta implementare ricorsivamente una delle funzioni.