Informatika2-2021/CsütGyak11
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 feladat neve mellett található a feladat nehézsége (szerintem) 1-től 5-ig. |
− | == deep_sum == | + | == deep_sum (1) == |
Í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> | ||
A függvény adja vissza a listában lévő számok összegét. <br> | A függvény adja vissza a listában lévő számok összegét. <br> | ||
Pl.: <br> | Pl.: <br> | ||
[1, 2, 3, [4, 5], [[[6], 7]]] -> 28 | [1, 2, 3, [4, 5], [[[6], 7]]] -> 28 | ||
− | == palindrom == | + | == palindrom (1) == |
Írjunk egy rekurzív függvény, ami eldönti egy stringről, hogy palindrom-e vagy sem.<br> | Írjunk egy rekurzív függvény, ami eldönti egy stringről, hogy palindrom-e vagy sem.<br> | ||
Pl.: <br> | Pl.: <br> | ||
aba -> True <br> | aba -> True <br> | ||
abb -> False | abb -> False | ||
− | == second_best == | + | == second_best (2) == |
Í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. <br> A függvény adja vissza a második legnagyobb értéket. <br> | Í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. <br> A függvény adja vissza a második legnagyobb értéket. <br> | ||
Pl.: <br> | Pl.: <br> | ||
[10,25,60,45,30] -> 45 | [10,25,60,45,30] -> 45 | ||
− | == equal == | + | == equal (4) == |
Írjunk egy rekurzív függvényt, ami kiprinteli az összes olyan n hosszú 0/1 sorozatot, melyeknek az első és második felében a számjegyek összege megegyezik. <br> | Írjunk egy rekurzív függvényt, ami kiprinteli az összes olyan n hosszú 0/1 sorozatot, melyeknek az első és második felében a számjegyek összege megegyezik. <br> | ||
Pl.: <br> | Pl.: <br> | ||
n=4 -> 0000, 0101, 0110, 1001, 1010, 1111, <br> | n=4 -> 0000, 0101, 0110, 1001, 1010, 1111, <br> | ||
n=5 -> 00000, 00100, 01001, 01101, 01010, 01110, 10001, 10101, 10010, 10110, 11011, 11111, | n=5 -> 00000, 00100, 01001, 01101, 01010, 01110, 10001, 10101, 10010, 10110, 11011, 11111, |
A lap 2021. április 21., 20:02-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 feladat neve mellett található a feladat nehézsége (szerintem) 1-től 5-ig.
deep_sum (1)
Í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
palindrom (1)
Írjunk egy rekurzív függvény, ami eldönti egy stringről, hogy palindrom-e vagy sem.
Pl.:
aba -> True
abb -> False
second_best (2)
Í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
equal (4)
Írjunk egy rekurzív függvényt, ami kiprinteli az összes olyan n hosszú 0/1 sorozatot, melyeknek az első és második felében a számjegyek összege megegyezik.
Pl.:
n=4 -> 0000, 0101, 0110, 1001, 1010, 1111,
n=5 -> 00000, 00100, 01001, 01101, 01010, 01110, 10001, 10101, 10010, 10110, 11011, 11111,