Matte risolvimi questo >
Il tappeto di Sierpinski è un frattale che è un sottoinsieme dei punti del piano con la potenza del continuo. Questo esercizio esplora la possibilità di "disegnare" una versione discreta del tappeto di Sierpinski.
Il tappeto discreto di Sierpinski di ordine 1 è la seguente matrice 3x3 di caratteri:
@@@ @ @ @@@ Il tappeto discreto di Sierpinski di ordine k (k > 1) è la matrice 3kx3k di caratteri definita induttivamente così: TTT TBT TTT dove T è il tappeto discreto di Sierpinski di ordine k-1 e B è la matrice 3k-1x3k-1 riempita con il carattere spazio.
Scrivere una funzione void sierpinskiCarpet(int n, char M[n][n], int r0, int c0, int k) che "disegna" il tappeto discreto di Sierpinski di ordine k nella sottomatrice della matrice M con angolo superiore sinistro (r0, c0). Più precisamente, la sottomatrice comprende le righe da r0 a r0 + 3k-1 e le colonne da c0 a c0 + 3k-1. In caso il tappeto di ordine k non possa essere disegnato completamente nella matrice M a partire da (r0, c0), oppure in caso (r0, c0)non individui una cella di M, M deve essere lasciata invariata.