Informatika2-2021/CsütGyak11
(→best) |
|||
1. sor: | 1. sor: | ||
=Feladatok= | =Feladatok= | ||
− | A mai órán a rekurzív programozás és a dinamikus programozás módszereivel fogunk megoldani feladatokat. | + | A mai órán a rekurzív programozás és a dinamikus programozás módszereivel fogunk megoldani feladatokat. A feladatok nehézsége véletlenszerű, ha nagyon elakadsz, akkor célszerű menni a következőre, és majd később visszatérni. |
== deep_sum == | == deep_sum == | ||
Írjunk egy rekurzív függvényt, aminek bemenete egy olyan lista, mely listákat tartalmaz tetszőleges mélységig, melyekben pozitív egész számok vannak. <br> | Írjunk egy rekurzív függvényt, aminek bemenete egy olyan lista, mely listákat tartalmaz tetszőleges mélységig, melyekben pozitív egész számok vannak. <br> | ||
10. sor: | 10. sor: | ||
Pl.: <br> | Pl.: <br> | ||
[10,25,60,45,30] -> 45 | [10,25,60,45,30] -> 45 | ||
+ | == palindrom == | ||
+ | Írjunk egy rekurzív függvény, ami eldönti egy stringről, hogy palindrom-e vagy sem.<br> | ||
+ | Pl.: <br> | ||
+ | aba -> True <br> | ||
+ | abb -> False |
A lap 2021. április 21., 19:43-kori változata
Tartalomjegyzék |
Feladatok
A mai órán a rekurzív programozás és a dinamikus programozás módszereivel fogunk megoldani feladatokat. A feladatok nehézsége véletlenszerű, ha nagyon elakadsz, akkor célszerű menni a következőre, és majd később visszatérni.
deep_sum
Írjunk egy rekurzív függvényt, aminek bemenete egy olyan lista, mely listákat tartalmaz tetszőleges mélységig, melyekben pozitív egész számok vannak.
A függvény adja vissza a listában lévő számok összegét.
Pl.:
[1, 2, 3, [4, 5], [[[6], 7]]] -> 28
second_best
Írjunk egy rekurzív függvényt, aminek bemenete egy legalább kételemű lista, melyekben pozitív egész számok vannak 0-tól 100-ig.
A függvény adja vissza a második legnagyobb értéket.
Pl.:
[10,25,60,45,30] -> 45
palindrom
Írjunk egy rekurzív függvény, ami eldönti egy stringről, hogy palindrom-e vagy sem.
Pl.:
aba -> True
abb -> False