Mam stworzyć funkcję rekurencyjną wypełniającą taki kwadrat:
Rozpoczynamy od czarnego tła. Następnie dzielimy na 4 kwadraty i z lewej na prawo malujemy na biało. Pozostałe kwadraty dzielimy na 4 i z prawej na lewo malujemy na czerwono. Pozostałe malujemy kolejno rekurencyjnie.
No i tak mój pomysł byłby taki:
Rysunek poglądowy
Twoim wyjściowym kwadratem jest kwadrat:
Bok= 500
polozenieX = 0
polozenieY = 0
funkcja (Bok,polozenieX,polozenieY )
{
- Narysuj białe kwadraty(1 na rys)
- Narysuj czerwone kwadraty(2 na rys)
}
Drugie wywołanie funkcji:
funkcja (Bok/2,polozenieX+Bok,polozenieY )
{
- Narysuj białe kwadraty(3 na rys)
- Narysuj czerwone kwadraty(4 na rys)
}
**To tylko najważniejsze - to nie jest to co mam zrobić. Nie mam bladego pojęcia jak narysować rekurencją kwadraty które nie są ponumerowane. Jak zrobić rekurencje która za pierwszym razem rysuje 2 białe / 4 czerwone a za drugim 8 białych / 16 czerwonych. **