La dimensione della matrice deve essere di 3^(ordine-1)x3^(ordine-1).
Sì, è possibile usare una funzione ricorsiva, in quanto ogni problema di ordine n è scomponibile in 8 sottoproblemi di ordine n-1. Potresti semplicemente costruire una funzione che, ricevuta in un ingresso una matrice o una sottomatrice "colori" le nove parti in cui essa è divisibile. Successivamente richiami la stessa funzione su ogni sottoinsieme della matrice passata come argomento, fino ad arrivare all'ordine 0.
|