HW8 Ricorsione.

d
davidepnc1 (220 points)
2 4 5
asked Dec 9, 2021 in HW8 by davidepnc1 (220 points)
edited Dec 9, 2021 by davidepnc1
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)?
420 views

2 Answers

andrea.sterbini (172780 points)
513 935 1789
answered Dec 9, 2021 by andrea.sterbini (172,780 points)
Ad esempio ti costruisci l'albero delle mosse (aggiungere un pixel alla conf parziale)

E sì, una funzione ricorsiva dummy è proibita
Tommaso.Lopedote (1340 points)
3 9 24
answered Dec 10, 2021 by Tommaso.Lopedote (1,340 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.