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

Do you need help?

HW8 Ricorsione.

d
davidepnc1 (220 points)
3 4 5
in HW8 by (220 points)
edited by
Ho un dubbio sull' HW8: L'uso della Ricorsione è necessario in ogni caso? Perché se il pattern fosse pattern_cross, allora, se ho ben capito la traccia, ci sono esattamente 2 possibili immagini per ogni coppia di colori, quindi, come la uso la Ricorsione? La uso per trovare le possibili coppie di colori (ma si può fare anche con un doppio for)? Creo una funzione ricorsiva che non fa niente (ma credo sia scorretto)?
584 views

2 Answers

andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
Ad esempio ti costruisci l'albero delle mosse (aggiungere un pixel alla conf parziale)

E sì, una funzione ricorsiva dummy è proibita
Tommaso.Lopedote (1470 points)
5 11 28
by (1.5k points)
Un modo di vedere la ricorsione per questo problema e' quello di considerare ogni pixel il nodo di un albero, dove la coordinata (0, 0) e' la radice, il figlio destro il pixel (0, 1) e il figlio sinistro il pixel (1, 0) e cosi' via proseguendo nell'iterazione.
Questo e' un modo di vedere il problema, magari ce ne sono altri in ogni caso valuta tu.