C/C++ - frattale-suddividere un Array 2d

SALVE,
i prego di aiutarmi, devo costruire un frattale, ovvero avendo un array 2D di 36x36 elementi dove tutti gli elementi soo neri [ovvero contrassegnati da un X], l'algoritmo esamina l'array 6 volte, ogni volta lo suddivide ovvero ( prima esiste un unico array 36x36, poi si divide in 4 da 16x16, e poi in 16 da 8x8 e cosi via) e ad ogni suddivisione il quadrato in alto a destra diventera bianco
come posso fare avevo pensato a dei for innestati che mi spostassero gli indici, ossia una suddivisione completa dell array e poi un if che mi controlla se l'array e bianco o nero

Ma 36x36 è una dimensione fissa??