HW8 Ricorsione.

Question

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)?

Answer 1

Ad esempio ti costruisci l'albero delle mosse (aggiungere un pixel alla conf parziale)

E sì, una funzione ricorsiva dummy è proibita

Answer 2

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.