====== Rekurzió ======


  - Faktoriális
  - hatványozás
  - szó megfordítás
  - binomilis együttható számolsa
  - maximumkivlasztás
  - sorozat-számítás
  - rekurzív bináris keresés
  - foci csapat bevonulás
  - Fibonacci
  - Hanoi tornyai
  - fa bejárása
  - gyorsrendezés
  - összefésülő rendezés
  - visszalépéses keresés
  - LNKO(m,n) = n|m ? n : LNKO(n, m % n)
  - Descartes szorzat
  - k elemű részhalmazok generálása
  - számrendszerek közötti átváltás
 


===== Mikor használunk rekurziót? =====
  - Az eredmény rekurzív szerkezetű
    - ismétléses permutciók generálása (pl 2db a, 3db b és 1db c permutációi - első elem+maradék)
    - valamennyi részhalmaz generálsa
    - partíciók megadása (pozitív egész összegre bontsa)
    - halmaz partíciók (diszjunkt részhalmazokra bontás)
  - Ha a feladat szövege rekurzív szerkezetű
  - Ha a megoldás módszere a backtrack
  - Ha a megoldás módszere az "oszd meg és uralkodj" (divide et impera)
  - Ha a feldolgozandó adatszerkezet rekurzív (fa, lista)




Teljes indukció

Iterációvá alakítás

verem (paraméterek, lokális változók címe, program kód visszatérési címe)

rekurzív adatszerkezetek - fa (üres|pont+bal fa+jobb fa)

fraktálok	

logo
  - növekvő négyzetek
  - sorminta n elemmel
  - spirál
  - Koch
  - Sierpinski
  - Fa
  - Pitagorasz-fa


requrzió mélysége, szélessége

doboz-pakolás
"élő" rendezés
más tétel fiókokkal/dobozokkal - minden lépést más csinál...
Rajz/építmény elmonds alapján.