Ordinamento Rettangoli - Ricorsione

Question

Ciao,

per ottenere l'ordinamento dei rettangoli suggerite di usare la ricorsione confrontando a coppie le intersezioni tra rettangoli?

Il caso base sarebbe il rettangolo con intersezione vuota.

Grazie

Answer 1

E' possibile usare anche la ricorsione per risolvere questo problema. Non so quanto sia "migliore" rispetto alla soluzione iterativa, ma è quella che io personalmente ho preferito.

Comments

Usando la ricorsione su alcuni test, ottenevo un errore del tipo maximum recursion. Quindi effettivamente pensavo che non si potesse usare, ma se dici che è possibile usarla, ritento. Grazie

---

Purtroppo ha questo problema, devi trovare come ottimizzara. Usare una ricorsione alla cieca porta, nei test più pesanti, alla completa saturazione della memoria. Dai particolare attenzione al caso base!

Answer 2

Io personalmente ho preferito la soluzione ricorsiva per questo sottoproblema perché dal punto di vista logico mi sembrava più semplice da implementare.

In ogni caso, scegli la soluzione che si addice di più al tuo modo di ragionare e assicurati di comprenderla al meglio.