nepriama rekurzia

Motivačná úloha

V jednej krajime boli maliari, čo kreslili obrazy iba pomocou geometrických tvarom. Raz pri jednej návšteve maliara Machuľu sme našli nasledujúce obrázy.


obrázok  obrázok  obrázok

Machuľa povedal: "Druhý obraz som dostal tak, že som nakreslil prvý a niečo som do neho dokreslil. Tretí obraz som dostal tak, že som nakreslil druhý a niečo som dokreslil. A teraz idem kreslil štvrtý".

 

  • Ak by sme chceli pomocť maliarovi, ako by vyzeral štvrtý obraz?
  • V čom sú jednotlivé obrazy podobné a v čom rozdielné?
  • Je v obrazoch nejaký vzor, ktorý sa opakuje?
  • Podľa akého pravidla nakreslil druhý a tretí obraz a ako by sme kreslili štvrtý obraz?
  • Ak by sme chceli nakrelsiť len štvorce a pri tom použiť najmenej presunov ako by sme ho vykresľovali?