Maximum zoznamu rekurziou
Zadanie
Napíš rekurzívnu funkciu maximum(zoznam), ktorá vráti najväčší prvok neprázdneho zoznamu. Pomôže úvaha: maximum zoznamu je väčšie z dvojice – prvý prvok a maximum zvyšku zoznamu.
Nepoužívaj cykly, funkciu max ani triedenie.
Príklady
Volanie
print(maximum([3, 9, 2]))
Očakávaný výstup
9
Pravidlá
Rieš to rekurziou – bez cyklov,
maxa triedenia.
Po odoslaní riešenie overí ešte 5 skrytých testov: jeden prvok, záporné čísla, maximum na konci, rovnaké prvky, zoznam sa nezmení.
Potrebuješ vedieť
Python sa spustí pri prvom spustení kódu.
Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.
Vstup (stdin)
Každý riadok = jedno volanie input().
Výstup
Nápovedy
Najprv to skús bez nápovedy. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.
Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.
Riešenie
Riešenie sa odomkne po poslednej nápovede.