I_R_W14_M32_C++ Fraktale
że w naturze występują kształty o powtarzalnych, nieregularnych wzorach,
znasz pojęcie samopodobieństwa - fragment może przypominać całość,
rozumiesz, że złożone struktury można tworzyć przez iterację i rekurencję,
potrafisz podać przykłady fraktali, takie jak trójkąt Sierpińskiego, krzywa Kocha.
Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.
Prosta definicja rekurencyjna.
Samopodobność.
Trudny do opisania według geometrii euklidesowej.
Napisz program, który dla dywanu Sierpińskiego stopnia n obliczy stosunek pola zajmowanego przez białe kwadraty do pola zajmowanego przez czarne kwadraty. Stopień 0 oznacza, że dywan Sierpińskiego jest cały czarny. Stopień 1 to 8 pól czarnych i 1 białe. Pamiętaj o użyciu odpowiedniego typu danych w celu wyświetlenia wyniku.
Swój program przetestuj dla dywanu Sierpińskiego, którego stopień wynosi 10.
Specyfikacja problemu:
Dane:
n – liczba naturalna; stopień dywanu Sierpińskiego
Wynik:
Program wyświetla stosunek pola zajmowanego przez białe kwadraty do pola zajmowanego przez czarne kwadraty.
Przykładowe wyjście: