1.)
Sestavi funkcijo, ki dobi za parameter seznam celih ötevil. Postavimo se na mesto z indeksom 0, nato pa se premaknemo za toliko polj, kot je zapisano v seznamu na trenutnem mestu. Negativna vrednost pomeni premik v levo, pozitivna pa premik v desno. Negativen poloûaj pomeni ötetje mest s konca seznama. S premikanjem nadaljujemo, dokler ne pademo ven iz seznama. Funkcija naj vrne zadnji poloûaj v seznamu, preden smo naredili usodni korak.
>>> skoki([])
Napaka: Seznam je prazen.
>>> skoki([2, 4, -1])
1
>>> skoki([-1, 2, 1, -7, -3])
-2
2.)
Sestavi rekurzivno funkcijo, ki preveri, ali dani niz predstavlja pravilne vzorec. Vzorec je sestavljen iz črk X, A, B in O. Pravilni so vzorci, ki so sestavljeni na enega od naötetih načinov:
XO
AB
XVO, kjer je V pravilen vzorec
AVB, kjer je V pravilen vzorec
V1V2, kjer sta V1 in V2 pravilna vzorca
>>> vzorec("AB")
True
>>> vzorec("XABO")
True
>>> vzorec("XABOAXOB")
True
>>> vzorec("AXOAXOBB")
True
>>> vzorec("AABBXOAB")
True
>>> vzorec("AABBXOOABX")
False