Informatika2-2015/Eloadas 2 Python-2 Rekurzio es Ciklus
Bemutatkozás:
- Eisenberger András
- Hívjatok Csirkének
- email: csirkeee@gmail.com
Tartalomjegyzék |
Python ismétlés
Aki nem 2014-ben hallgatta az Info1-et és úgy érzi lemaradása van, azok részére elérhetőek
- Az előző félév előadásainak anyagai: Informatika1-2014/eloadas3, Informatika1-2014/eloadas4
- Vagy akár a hivatalos (angol) Python tanító anyag: Python tutorial.
Mai órán még kb. elég az eloadas3 anyaga, ami kell az függvények definiálása, elágazások.
Függvényhívás példa
Python-ban a kódban bárhol definiálható függvény a kódban, a def
kulcsszóval. Egyelőre most arról az esetről beszélünk csak, amikor a fájl gyökerében van definiálva, nem másik függvényen belül.
Amit érdemes megfigyelni, hogy amikor a negyzetel()
függvény meghívja a negyzet()
függvényt (pl. Step 8-nál), amíg a negyzet()
fut, a negyzetel()
még nem ért véget, csak fel lett függesztve azon a ponton, ahol vár a negyzet()
visszatérési értékére, majd onnan folytatódik.
Ciklus vagy rekurzió
Faktoriális kiszámolása
Ciklus:
A ciklus kódjának végére érve bizonyos feltétel mellett visszaugrunk a ciklus kódjának elejére, de bizonyos elérhető változók értéke megváltozott.
Rekurzió:
Ebben az esetben a függvény végén bizonyos feltétel mellett visszaugrom a függvény kódjának elejére (meghívom a függvényt), de bizonyos elérhető változók (a függvény paraméterei) értéke megváltozott.
Ennél a példánál láthatóak a hasonlóságok a kettő között, de mik a különbségek?