- Mažyliai
- Bičiuliai
- Draugai
- Jauniai
- Etapas 1
- Hierarchinė struktūra
- Rankų paspaudimai
- Žaidėjų rikiavimas
- Medianinis filtras
- Grupinis sprendimas
- Tiltų planavimas
- Saldainiai ir stiklainiai
- Tramvajų bėgių iešmai
- Upių užtvankos
- Savanaudės voverės
- Slaptos žinutės
- Geltona – juoda
- Kompiuterio adresas
- Rutuliukų žaidimas
- Degtukų žaidimas
- Kortelės po kūgeliais
- Kelionė tuneliu
- Liftas
- Etapas 2
- Etapas 1
- Kolegos
- Etapas 1
- Liftas
- Degtukų žaidimas
- Saldainiai ir stiklainiai
- Rekursinis dažymas
- Medianinis filtras
- Geltona – juoda
- Vėliavos
- Vėžliukė
- Kompiuterio adresas
- Batų raišteliai
- Tramvajų bėgių iešmai
- Kortelės po kūgeliais
- Rutuliukų žaidimas
- Mainų žaidimas
- Savanaudės voverės
- Rankų paspaudimai
- Žaidėjų rikiavimas
- KIX kodas
- Etapas 2
- Etapas 1
Rekursinis dažymas
Taškai: 12
| Bebras ir jo draugai savanoriauja miesto Informatikos muziejuje. Jie dažo vienos ekspozicijų salės grindis, kurių matmenys 16×16 metrų. Planavimo departamentas yra parengęs specialias dažymo instrukcijas. Instrukcijos išspausdintos ant lapų, kuriuose pateikti piešiami elementai, mastelis ir posūkis. Ant vieno iš lapų yra laukai su numeriais, kurie nurodo kitus lapus. Pažvelkime į ankstesnio projekto grindų plano pavyzdį. Teisingai sudėję visus tris lapus, gausime bebrą. |  |
O štai naujojo projekto planas:
Planavimo lapas nurodo pats save, be to, abu lapai pažymėti tuo pačiu numeriu! Bebro draugai sutrikę: kaip taip gali būti? Pagalvojęs bebras sako: „Padarysime! Pirmiausia naudosimės tik kairiuoju lapu. Dešinysis lapas nurodo, kada baigti darbą.“
Kaip atrodo užbaigtos dažyti grindys?
| A. |  |
B. |  |
C. |  |
D. |  |
Save nurodančios instrukcijos vadinamos rekursija. Tai – labai svarbus informatikos konceptas. Rekursiniai modeliai dažnai aptinkami ir gamtoje. Rekursiniai sprendimai paprastai yra trumpi ir kompaktiškesni, tačiau kartais jie truputį sunkiau suprantami. Siekiant išvengti begalinių ciklų, rekursijoje svarbi baigties sąlyga. Ji pateikta ir šiame pavyzdyje.
Reikšminiai žodžiai: programavimas, rekursija, rekursinis sprendimas, baigties sąlyga.
Teisingas atsakymas – B.
Panagrinėkime kairįjį plano lapą, kuriame pavaizduotas grindų dekoravimas pusapskritimiu. Grindų dešinioji pusė aprašoma naudojant du kartus tą patį lapą, bet ši pusė dažoma tik tada, jei yra mažiausiai 1 metro ilgio. Pastebėkite, kad plane nurodytų dviejų vienetų orientacija yra priešinga, todėl svarbu teisingai pasukti lapą.
Atkreipkite dėmesį, kad visi elementai turi liestis.