funzione ricorsiva HW4bis es 3

E
Emanuelebev (720 points)
1 17 24
asked Apr 18, 2019 in HW4bis by Emanuelebev (720 points)
reshown Apr 19, 2019 by Emanuelebev
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)
2 39 297
answered Apr 19, 2019 by _andrea_ (45,670 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)
1 17 24
commented Apr 19, 2019 by Emanuelebev (720 points)
come posso ricorsivamente partire dalla radice e andare verso i nodi?
_andrea_ (45670 points)
2 39 297
commented Apr 19, 2019 by _andrea_ (45,670 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 (172680 points)
511 927 1776
answered Apr 19, 2019 by andrea.sterbini (172,680 points)
Come per gli altri esercizi dello HW4bis basta implementare ricorsivamente una delle funzioni.