Problem je u tome što maksimum liste rekurzivno nije uvijek isti kao maksimum liste bez rekurzije.
def maximum(lst):
if len(lst) == 1:
return lst[0]
else:
return max(lst[0], maximum(lst[1:]))
Ovo je rekurzivna funkcija za pronalaženje maksimalne vrijednosti na listi.
Ako lista ima samo jedan element, onda je taj element maksimum. Inače, maksimum je veći od prvog elementa i maksimuma ostatka liste.
Navodi svojstva
U Pythonu, liste su struktura podataka koja vam omogućava da pohranite kolekciju stavki. Liste se mogu kreirati pomoću funkcije list(), a mogu im se pristupiti pomoću funkcija index() i len().
Rad sa listama
U Pythonu, liste su struktura podataka koja vam omogućava da pohranite kolekciju stavki. Liste se mogu koristiti u različite svrhe, kao što je skladištenje podataka na organizovan način ili izvođenje proračuna na stavkama na listi.
Da biste kreirali listu u Pythonu, koristite funkciju list(). Da biste pristupili prvoj stavci na listi, koristite funkciju index(). Da biste pristupili posljednjoj stavci na listi, koristite funkciju len(). Također možete koristiti funkciju range() za pristup određenim stavkama na listi.
Također možete dodati stavke na listu pomoću funkcije append(). Možete ukloniti stavke sa liste pomoću funkcije remove(). Također možete promijeniti redoslijed stavki na listi pomoću funkcije sort().