Naloge - rekurzija na seznamih
Vsota
Vsota elementov nekega seznama je enaka vsoti prvega elementa in vsota
seznama od prvega elementa naprej. Znate to sprogramirati? Funkciji naj bo
ime vsota(s), kot argument prejme seznam števil.
Spomnite se, kako smo na predavanjih ugotavljali, ali seznam vsebuje določen element.
Koliko lihih števil je v seznamu?
Napišite funkcijo lihih(s), ki prebere seznam števil in z uporabo rekurzije prešteje, koliko je lihih.
Seznam sodih števil
Napišite funkcijo soda(s), ki kot argument dobi seznam števil in soda števila prepiše v nov seznam. Uporabi rekurzijo.
Vsota sodih števil
Napišite funkcijo vsota_sodih(s), ki kot argument dobi seznam števil in kot rezultat vrne vsoto sodih števil v seznamu. Uporabi rekurzijo.
Vsota števil na lihih mestih v seznamu
Napišite funkcijo vsota_lihih_mest(s), ki kot argument dobi seznam števil in kot rezultat vrne vsoto števil na lihih mestih v seznamu. Uporabi rekurzijo.
Seznam besed na izbrano črko
Napišite funkcijo zacetnica(s, crka), ki kot argument dobi seznam besed in črko ter besede, ki se začnejo na to črko, prepiše v nov seznam. Uporabi rekurzijo.
Obrnjen seznam
Napišite funkcijo obrni(s), ki kot argument dobi seznam in vrne nov seznam, v katerem so elementi shranjeni v obratnem vrstnem redu. Uporabi rekurzijo.
Naraščajoč seznam
Napišite funkcijo narascajoce(s), ki kot argument dobi seznam števil in vrne True, če so vrednosti v seznamu zapisane v strogo naraščajočem vrstnem redu, sicer vrne False. Uporabi rekurzijo.