Rekurzió

Elágazás: ha Fix szög: 120 (szabályos háromszög)Fix szög: 30/60/90 (derékszögű háromszög)Mintázatok: fa Eljárások neve: fa Eljárások neve: fa2 Eljárások neve: fa3 Eljárások száma: 8 Paraméterek száma (max / eljárás): 2

A grafikus programozás látványos rekurzív ábrája a fa, aminek Logo programja:

eljárás fa :év :hossz
  előre :hossz
  ha :év>1 [balra 60 fa :év-1 :hossz/2 jobbra 120
            fa :év-1 :hossz/2 balra 60]
  hátra :hossz
vége

Ha :év=1,2,3,4 értékkel meghívjuk, ezeket az ábrákat kapjuk.

Az egyes ábrákban 1, 3, 7, 15 darab szakasz található.

Kaptunk két másik fa rajzoló eljárást (fa, illetve a fa2–fa3 pár). Számold ki, hogy :év=2, 3, 4, 5-re hány darab szakaszból állnak (az első esetben felírhatod hármas számrendszerben is)! (A szakaszok elágazásig tartanak.)

eljárás fa :év :hossz
  előre :hossz
  ha :év>1 [balra 60 fa :év-1 :hossz/2 jobbra 60
            fa :év-1 :hossz/2 jobbra 60
            fa :év-1 :hossz/2 balra 60]
  hátra :hossz
vége

eljárás fa2 :év :hossz
  előre :hossz
  ha :év>1 [balra 60 fa3 :év-1 :hossz/3 jobbra 60
            fa3 :év-1 :hossz/3 jobbra 60
            fa3 :év-1 :hossz/3 balra 60]
  hátra :hossz
vége
eljárás fa3 :év :hossz
  előre :hossz
  ha :év>1 [balra 60 fa2 :év-1 :hossz/3 jobbra 120
            fa2 :év-1 :hossz/3 balra 60]
  hátra :hossz
vége