Informatika2-2021/CsütGyak11

A MathWikiből
(Változatok közti eltérés)
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 feladatok nehézsége véletlenszerű, ha nagyon elakadsz, akkor célszerű menni a következőre, és majd később visszatérni.
+
A mai órán a rekurzív programozás és a dinamikus programozás módszereivel fogunk megoldani feladatokat.
 
== 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>
6. sor: 6. sor:
 
Pl.: <br>
 
Pl.: <br>
 
[1, 2, 3, [4, 5], [[[6], 7]]] -> 28
 
[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. <br> A függvény adja vissza a második legnagyobb értéket. <br>
 
Pl.: <br>
 
[10,25,60,45,30] -> 45
 
 
== palindrom ==
 
== palindrom ==
 
Í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>
15. sor: 11. sor:
 
aba -> True <br>
 
aba -> True <br>
 
abb -> False
 
abb -> False
 +
== 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. <br> A függvény adja vissza a második legnagyobb értéket. <br>
 +
Pl.: <br>
 +
[10,25,60,45,30] -> 45
 +
== equal_sum ==
 +
Í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>
 +
n=4 -> 0000, 0101, 0110, 1001, 1010, 1111 <br>
 +
n=5 -> 00000, 00100, 01001, 01101, 01010, 01110, 10001, 10101, 10010, 10110, 11011, 11111

A lap 2021. április 21., 19:51-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.

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

palindrom

Í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

Í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_sum

Í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

Személyes eszközök