Rekurzió

  1. Faktoriális
  2. hatványozás
  3. szó megfordítás
  4. binomilis együttható számolsa
  5. maximumkivlasztás
  6. sorozat-számítás
  7. rekurzív bináris keresés
  8. foci csapat bevonulás
  9. Fibonacci
  10. Hanoi tornyai
  11. fa bejárása
  12. gyorsrendezés
  13. összefésülő rendezés
  14. visszalépéses keresés
  15. LNKO(m,n) = n|m ? n : LNKO(n, m % n)
  16. Descartes szorzat
  17. k elemű részhalmazok generálása
  18. számrendszerek közötti átváltás

Mikor használunk rekurziót?

  1. Az eredmény rekurzív szerkezetű
    1. ismétléses permutciók generálása (pl 2db a, 3db b és 1db c permutációi - első elem+maradék)
    2. valamennyi részhalmaz generálsa
    3. partíciók megadása (pozitív egész összegre bontsa)
    4. halmaz partíciók (diszjunkt részhalmazokra bontás)
  2. Ha a feladat szövege rekurzív szerkezetű
  3. Ha a megoldás módszere a backtrack
  4. Ha a megoldás módszere az „oszd meg és uralkodj” (divide et impera)
  5. 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

  1. növekvő négyzetek
  2. sorminta n elemmel
  3. spirál
  4. Koch
  5. Sierpinski
  6. Fa
  7. 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.

oktatas/informatika/programozas/rekurzio.txt · Utolsó módosítás: 2019/06/04 14:21 szerkesztette: barnkopf
CC Attribution-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0