tekitár
FeladatokVersenyek
← Vissza a feladatokhoz
tekitár

Az Országos Grafikus Programozási Verseny feladatainak és megoldásainak tára. Az oldalt az ELTE Informatikai Kar működteti.

Elérhetőségek

  • Lakó Viktória – lavnaat@inf.elte.hu
  • Nagy Bendegúz – brandy@inf.elte.hu

Jogi és beállítások

  • Adatvédelmi szabályzat
  • Cookie szabályzat

© 2026 tekitár. minden jog fenntartva.

← Vissza a feladatokhoz
2023 · Első forduló (számítógép nélküli) · 9–12. évfolyam3. feladat20 pont

Rekurzió

Elágazás: hakFix szög: 90 (derékszög)Fix szög: 120 (szabályos háromszög)Fix szög: 30/60/90 (derékszögű háromszög)Mintázatok: rekurzióEljárások neve: rajzolEljárások neve: kochEljárások neve: aEljárások neve: alfaEljárások neve: bétaEljárások neve: gammaEljárások neve: deltaEljárások neve: rajzoljaEljárások száma: 16Paraméterek száma (max / eljárás): 2

Az egyik klasszikus rekurzív görbe a Koch görbe, amit az alábbi rekurzív eljárás rajzol (Koch 4 240 hívással):

eljárás Koch :n :h
 hak :n=1 [előre :h]
 [Koch :n-1 :h/3 balra 60 Koch :n-1 :h/3 jobbra 120 
  Koch :n-1 :h/3 balra 60 Koch :n-1 :h/3]
vége

A képen asztal látható

Automatikusan generált leírás

Írtunk 4 eljárás a fenti pici módosításával:

eljárás alfa :n :h
 hak :n=1 [előre :h]
 [alfa :n-1 :h/3 balra 60 alfa :n-1 :h/3 jobbra 120 
  alfa :n-1 :h/6 balra 60 alfa :n-1 :h/3]
vége
eljárás béta :n :h
 hak :n=1 [előre :h]
 [béta :n-1 :h/3 balra 60 béta :n-1 :h/3 jobbra 90 
  béta :n-1 :h/3 balra 30 béta :n-1 :h/3]
vége
eljárás gamma :n :h
 hak :n=1 [előre :h]
 [gamma :n-1 :h/3 balra 90 gamma :n-1 :h/3 jobbra 120 
  gamma :n-1 :h/3 balra 30 gamma :n-1 :h/3]
vége
eljárás delta :n :h
 hak :n=1 [előre :h]
 [delta :n-1 :h/3 balra 60 delta :n-1 :h/3 jobbra 120 
  delta :n-1 :h/2 balra 60 delta :n-1 :h/3]
vége

Kaptunk 4 rajzot, add meg, hogy melyik rajzot melyik eljárás rajzolja!

A. B.

C. A képen asztal látható

Automatikusan generált leírásD.